Se citesc doua siruri de caractere s1 si s2. Determinati lungimea celui mai lung subsir comun contiguu (adica cea mai lunga secventa de caractere consecutive care apare, in aceeasi ordine, atat in s1 cat si in s2).
- Date de intrare
- Pe prima linie se citeste sirul s1. Pe a doua linie se citeste sirul s2.
- Date de iesire
- Se afiseaza lungimea celui mai lung subsir comun contiguu.
- Restrictii
- 1 <= lungimea sirurilor <= 200
Exemple
Exemplul 1
Intrare
abcde abfce
Iesire
2
Exemplul 2
Intrare
programare aprograma
Iesire
8