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 și 100.
• ș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