subsir
Fie A si B doua siruri formate din maxim 1000 litere mici ale alfabetului englez.
Un subsir al unui sir este format din caractere (nu neaparat consecutive) ale sirului respectiv, īn ordinea īn care acestea apar īn sir.
Cerinta
Scrieti un program care sa determine cel mai scurt subsir al sirului A, care nu este subsir al sirului B.
Date de intrare
Fisierul de intrare subsir.in contine doua linii. Pe prima linie se afla sirul A, iar pe cea de a doua sirul B.
Date de iesire
Fisierul de iesire subsir.out contine o singura linie pe care se afla lungimea subsirului cerut.
Exemple
| subsir.in | subsir.out |
Explicatie |
|
ababaa abbaa |
3 | De exemplu, bab |
| subsir.in | subsir.out | Explicatie |
|
babaab babbaa |
3 |
De exemplu, aab |
| subsir.in | subsir.out |
Explicatie |
|
banana anbnaanbaan |
5 |
De exemplu, banna |
Observatie
Pentru datele de test problema admite īntotdeauna solutie.
Timp maxim de executie/test: 0.1 secunde
prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact: ema at mail.dntis.ro