Se citesc doua siruri de caractere s1 si s2. Scrieti un program care determina recursiv lungimea celui mai lung prefix comun al celor doua siruri (cel mai lung inceput identic).
- Date de intrare
- Pe prima linie sirul s1, pe a doua linie sirul s2.
- Date de iesire
- Lungimea celui mai lung prefix comun al celor doua siruri.
- Restrictii
- 0 <= lungime(s1), lungime(s2) <= 200
Exemple
Exemplul 1
Intrare
abcdef abcxyz
Iesire
3
Exemplul 2
Intrare
abc xyz
Iesire
0