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
1
<= lungimea textului <= 10 000
1
<= lungimea mesajului interzis <= 1000
Exemplu
pstring.in
pstring.out
Explicatie
wewantarevolutionforevolution
revolution
2
De
exemplu, elimin din text cele doua litere r
pstring.in
pstring.out
Explicatie
ababaa
aba
1
Elimin din text al doilea a.
Emilian
Miron Universitatea
Bucuresti Facultatea de Matematica si Informatica Contact: emilian.miron@gmail.com