Popa Bogdan Ioan (PopaBogdan) Cerința
Se dau două șiruri de caractere, litere mici ale alfabetului englez. Să se determine lungimea celui mai lung subșir comun al lor.
Date de intrare
Fișierul de intrare lungimesubsircomunmaximal.in conține cele două șiruri de caractere, unul pe prima linie, unul pe cea de-a doua.
Date de ieșire
Fișierul de ieșire lungimesubsircomunmaximal.out va conține pe prima linie numărul L, reprezentând lungimea subșirului comun maximal al celor două cuvinte.
Restricții și precizări
1 ≤ lungimea unui șir ≤ 1000
Exemplu:
lungimesubsircomunmaximal.in
aaabcd agahbdert
lungimesubsircomunmaximal.out
4