Titularizare 2023 - Informatica (n-ouroboros)

Rezolvarea problemei 1 de la subiectul II
Numim secvență de tip n-ouroboros într-un cuvânt o secvență formată din primele n litere
ale șirului (prefix) cu proprietatea că este egală cu secvența formată din ultimele n litere ale
acestuia (sufix), iar cele două secvențe nu se suprapun (total sau parțial) în cadrul cuvântului.
Subprogramul ouroboros are un singur parametru, s, prin care primeşte un șir de cel mult 102
caractere, litere mici ale alfabetului englez. Subprogramul returnează valoarea maximă a lui n,
pentru care șirul s admite o secvență de tip n-ouroboros.
Exemplu: pentru șirul arendare subprogramul returnează 3, pentru șirul arara subprogramul
returnează 1, iar pentru șirul arendari subprogramul returnează 0.
Un text are cel mult 100 de caractere, iar cuvintele sale sunt formate din litere mici și mari ale
alfabetului englez și sunt separate prin câte un spațiu.
Scrieți un program Pascal/C/C++ care citește de la tastatură un text de tipul precizat și determină cea
mai mare valoare nenulă a lui n pentru care în text există cuvinte cu secvențe de tip n-ouroboros, fără
a face distincţie între literele mici şi literele mari. Programul afișează pe ecran valoarea determinată
apoi, pe linia următoare, cuvintele corespunzătoare sau mesajul NU dacă nu există o astfel de valoare.
Cuvintele sunt afișate în ordinea în care apar în text și sunt separate prin câte un spațiu. Programul
cuprinde definiția completă a subprogramului precizat mai sus, precum și apeluri utile ale acestuia.
Exemplu: dacă se citește textul
contractele de arendare au etichete cu elementele ARARA sau ARamPaRa
atunci se afișează pe ecran
3
arendare elementele ARamPaRa
#invatainfocuvida

[@vaideancristina8329]

Multumesc

[@ovvyovvy4532]

"o poza face cat 1000 de imagini" :)