❔ Задача с LeetCode «Delete Operation for Two Strings №583»

Даны две строки word1 и word2, верните минимальное количество шагов, необходимое для того, чтобы слова word1 и word2 стали одинаковыми.

За один шаг вы можете удалить ровно один символ в каждой строке.

Пример 1:
Входные данные: word1 = "sea", word2 = "eat"
Вывод: 2
Пояснение: Нужен один шаг, чтобы преобразовать "sea" в "ea", и еще один шаг, чтобы преобразовать "eat" в "ea".

Пример 2:
Входные данные: word1 = "leetcode", word2 = "etco"
Вывод: 4

Ограничения:
1. 1 <= word1.length, word2.length <= 500
2. word1 и word2 состоят только из строчных английских букв.

📱 Java Developer | #задача #medium