Расстояния редактирования/Левенштейна: задача 72

preview_image
Уже есть подписка?
Даны два слова "horse" и "ros". За одно действие мы можем заменить один символ, вставить или удалить один символ. За сколько действий можно из первого слова получить второе?
Исследователь (Explorer)