Problema: Distanta de editare / 
Autor: Se dau două șiruri de caractere s și t. Asupra șirului s se pot aplica în mod repetat operațiile:
- șterge un caracter
- inserează un caracter
- modifică un caracter
Cerința
Pornind de la șirul s se cere să se obțină șirul t aplicând de un număr minim de ori operațiile date.
Date de intrare
Programul citește de la tastatură șirurile s și t, care se află pe aceeași linie, separate prin spațiu.
Date de ieșire
Programul va afișa pe ecran numărul minim de operații necesar transformării lui s în t..
Restricții și precizări
- lungimile celor două șiruri sunt cuprinse între
1și100. - șirurile sunt formate numai din litere mari și mici
Exemplu:
Intrare
carte casete
Ieșire
2
Explicație
Cele două operații sunt modificarea lui r în s și inserarea lui e înainte de litera t:
carte -> caste -> casete
