Se citesc doua siruri de caractere s1 si s2, formate din litere mici. Scrieti un program care, folosind un subprogram recursiv ce elimina la fiecare pas prima litera din s1 si o aparitie a acesteia din s2 (daca exista), verifica daca cele doua siruri sunt anagrame (contin aceleasi litere, cu aceleasi frecvente, indiferent de ordine).
- Date de intrare
- Pe prima linie sirul s1, pe a doua linie sirul s2.
- Date de iesire
- 1 daca cele doua siruri sunt anagrame, 0 in caz contrar.
- Restrictii
- 0 <= lungime(s1), lungime(s2) <= 200
Exemple
Exemplul 1
Intrare
abc cba
Iesire
1
Exemplul 2
Intrare
abc abd
Iesire
0