← Subiecte de Titularizare
Titularizare 2016 · Subiectul II, problema 1

Șiruri de caractere — simulator

II.1 subprogram Liste Șiruri caractere Matrice Backtracking
II.2 eficient Greedy intervale Reuniune Interclasare LIS LIS tije LCS Kadane Frecvențe Căutare binară
pas 0 / 0
📋 Enunțul problemei (Titularizare 2016)

Șirul vocalic al unui cuvânt = cuvântul din care s-au șters toate consoanele. Subprogramul vocalic(s, sv) îl furnizează prin al doilea parametru.

Programul citește un text de cel mult 100 de caractere și afișează DA dacă există două cuvinte cu același șir vocalic, altfel NU.

Exemplu: pentru in livada de nuci soarele picteaza des stele de aur prin frunzis se afișează DAnuci și frunzis dau amândouă ui.

Același schelet rezolvă și 2015, 2020, 2023: text → cuvinte → forma redusă a fiecăruia → comparații între perechi. Se schimbă doar regula din subprogram și felul în care se raportează rezultatul.

startApasă „Pas înainte”. Urmărim scheletul în trei faze: rup textul în cuvintecalculez forma redusă a fiecăruia → compar perechile.

Textul și formele reduse sub fiecare cuvânt, șirul lui vocalic

cuvântul curent cu care se compară pereche găsită

Starea algoritmului ce se compară acum

Codul C++ linia activă e evidențiată

Cod C++

    

Algoritmul în limbaj natural pasul curent e evidențiat