pstring
Textele trebuie sa fie cenzurate, mai ales cele cu mesaje revolutionare. Voi nu sunteti de acord cu asta dar nu aveti incotro: trebuie sa faceti un program care sa cenzureze un text. Dar ati hotarat sa alterati textul respectiv cat mai putin.
Cerinta
Dandu-se un text si un mesaj interzis sub forma a doua siruri de caractere, scrieti un program care sa calculeze numarul minim de caractere care trebuie eliminate din textul initial astfel incat cel obtinut sa nu contina ca subsecventa mesajul interzis .
Date de intrare
Fisierul de intrare pstring.in
contine pe prima linie textul de cenzurat, iar pe cea de a doua linie mesajul
interzis. Atat textul de cenzurat, cat si mesajul interzis sunt formate doar
din litere mici ale alfabetului latin ('a'..'z').
Date de
iesire
Fisierul de iesire prstring.out va contine o singura linie pe care va fi scris numarul minim de caractere ce trebuie sa fie eliminate din text.
Restrictii si precizari
| pstring.in | pstring.out | Explicatie | pstring.in | pstring.out | Explicatie |
| wewantarevolutionforevolution revolution |
2 | De exemplu, elimin din text cele doua litere r | ababaa aba |
1 | Elimin din text al doilea a. |
Timp maxim de executie/test: 0.25 secunde
Memorie totala disponibila: 65 Mb, din care 1 Mb pentru stiva.
Emilian Miron
Universitatea Bucuresti
Facultatea de Matematica si Informatica
Contact: emilian.miron@gmail.com