❔ Задача с LeetCode «Edit Distance №72»

Даны две строки, word1 и word2. Необходимо определить минимальное количество операций, требуемых для преобразования word1 в word2.

Разрешены следующие три операции: вставка, удаление и замена символа.

Пример 1:
Входные данные: word1 = "horse", word2 = "ros"
Вывод: 3
Пояснение:
1. horse —> rorse (заменяем 'h' на 'r')
2. rorse —> rose (удаляем 'r')
3. rose —> ros (удаляем 'e')

Пример 2:
Входные данные: word1 = "intention", word2 = "execution"
Вывод: 5
Пояснение:
1. intention —> inention (удаляем 't')
2. inention —> enention (заменяем 'i' на 'e')
3. enention —> exention (заменяем 'n' на 'x')
4. exention —> exection (заменяем 'n' на 'c')
5. exection —> execution (вставляем 'u')

➡️ Python Developer | #задача #medium