Mini-proiect: un corector ortografic
E timpul să pui cap la cap ce ai învățat: distanța de editare (lecția 135), un set pentru căutări rapide și o regulă clară de departajare. Construiești un corector ortografic simplu, ca cel din telefon: pentru fiecare cuvânt necunoscut dintr-o propoziție, propui cuvântul din dicționar cel mai apropiat.
Ce construim
Primești o propoziție (cuvinte separate prin spații, fără diacritice și fără semne de punctuație) și un dicționar. Programul:
Scrie funcțiile sugestie(cuvant, dictionar) (cuvântul din dicționar cu distanța de editare minimă, la egalitate primul alfabetic) și corecteaza(propozitie, dictionar), care returnează tuplul (propozitie_corectata, perechi), unde perechi est…
- În sugestie, parcurge sorted(dictionar) și păstrează candidatul doar la distanță strict mai mică.
- În corecteaza, folosește un set pentru cuvintele cunoscute și sugestie pentru celelalte.
- Testele afișează propoziția corectată, apoi perechile greșit -> corect, apoi rezultatul pentru o propoziție fără greșeli.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Programare dinamică și interviuri simulate.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan