Subiectul al III-lea, 3. a)

Un număr natural x este numit prefix al unui număr natural y dacă este egal cu y sau se obține din acesta prin eliminarea a cel puțin unei cifre de la dreapta sa, și este numit sufix al lui y dacă este egal cu y sau dacă se obține din acesta prin eliminarea a cel puțin unei cifre de la stânga sa. Exemplu: 15 este prefix pentru 154 sau 1521, și este sufix pentru 3415 sau 5115. Fișierul bac.txt conține maximum 10⁶ numere naturale din intervalul [10²,10³), separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul valorilor de două cifre care apar de același număr de ori ca sufix, respectiv ca prefix al numerelor din șirul aflat în fișier. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul are conținutul 342 164 234 534 111 312 908 807 345 342 716 834 102 310 se afișează pe ecran: 4 (pentru valorile 10, 11, 16, 34).