Redaktə Məsafəsi
Çətin
Dynamic ProgrammingString
4000 ms
256 MB
İki sətir verilib. Birincini ikinciyə çevirmək üçün lazım olan minimum əməliyyat (əlavə etmə, silmə, əvəz etmə) sayını tapın.
Giriş verilənləri
Birinci sətirdə word1, ikinci sətirdə word2 (kiçik ingilis hərfləri).
Çıxış verilənləri
Minimum əməliyyat sayını çap edin.
1Nümunə 1:
Giriş:
horse
ros
Çıxış:
3
İzah:horse→rorse→rose→ros → 3
2Nümunə 2:
Giriş:
intention
execution
Çıxış:
5
İzah:intention→execution → 5
Məhdudiyyətlər
0 ≤ |word1|, |word2| ≤ 500
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
horse
ros
Çıxış:
3