Se citesc doua siruri de caractere A si B. Determinati, folosind Programarea Dinamica, numarul minim de operatii (inserare, stergere sau inlocuire a unui caracter) necesare pentru a transforma sirul A in sirul B.
- Date de intrare
- Pe prima linie se citeste sirul A. Pe a doua linie se citeste sirul B.
- Date de iesire
- Se afiseaza un singur numar: distanta minima de editare.
- Restrictii
- 0 <= lungimea A, lungimea B <= 1000
Exemple
Exemplul 1
Intrare
horse ros
Iesire
3
Exemplul 2
Intrare
intention execution
Iesire
5