Un numar natural x este numit prefix al unui numar natural y daca se obtine din acesta prin eliminarea a cel putin unei cifre de la dreapta sa, si este numit sufix al lui y daca se obtine din acesta prin eliminarea a cel putin unei cifre de la stanga sa.
Exemplu: 15 este prefix pentru 154 sau 1521, este sufix pentru 3415 sau 5115, dar nu este nici prefix, nici sufix pentru 15.
Fisierul bac.txt contine maximum 10^6 numere naturale din intervalul [10,10^4), separate prin cate un spatiu. Se cere sa se afiseze pe ecran numarul valorilor de doua cifre care apar de acelasi numar de ori ca sufix, respectiv ca prefix al numerelor din sirul aflat in fisier. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul are continutul 342 1684 2134 5434 111 98 98 3405 3412 7016 8634 1010 102 310 se afiseaza pe ecran: 4 (pentru valorile 10, 11, 16, 34).
- Date de intrare
- Fisierul bac.txt: numere naturale din [10,10^4), separate prin spatiu.
- Date de iesire
- Se afiseaza numarul valorilor de doua cifre v pentru care numarul de aparitii ca prefix este egal (si nenul) cu numarul de aparitii ca sufix, printre numerele din sir.
- Restrictii
- cel mult 10^6 numere, fiecare in [10,10^4)
Exemple
Exemplul 1
Intrare
342 1684 2134 5434 111 98 98 3405 3412 7016 8634 1010 102 310
Iesire
4
Exemplul 2
Intrare
100 200
Iesire
0