Минимум операций до одинаковых строк
Динамическое программирование
Сложная
Даны строки word1 и word2. За одну операцию можно удалить ОДИН символ из любой из строк. Верните минимальное число операций, чтобы обе строки стали одинаковыми (замена символов не разрешена - только удаление).
Подсказка: строки станут равны их наибольшей общей подпоследовательности (НОП) - минимум операций равен len(word1) + len(word2) - 2 * длина(НОП).
Сигнатура функции
min_ops_to_equal(word1: str, word2: str) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| ["sea", "eat"] | 2 |
| ["leetcode", "etco"] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →