Ввести через пробел два слова A и B, состоящие из строчных латинских букв (оба слова не длиннее 1000 символов). Над словом A можно производить следующие виды операций:
Добавить любую букву в любую позицию в слове;
Удалить любую из букв слова;
Заменить любую из букв слова на любую другую букву.
Какое количество операций потребуется, чтобы получить из слова A слово B?
Input:
qazwsxedcrfvtgbyhn qazxswedcrftgbyhn
Output:
3
Полная версия: помогите решить задачу со строками
в пределе бесконечность а так зависит от алгоритма покажите как вы решаете такую задачу
nimyyymttwoezyzkqtfsgyzgwtmmmuzltxwiwdg -> lmimmkmtnkwmmynnxjewmtqnizzsmylmttfjrjzje
nimyyymttwoezyzkqtfsgyzgwtmmmuzltxwiwdg -> lmimmkmtnkwmmynnxjewmtqnizzsmylmttfjrjzje
моя логика:
но эту логику надо править,или выкинуть
ps нужно добавить условия когда длинна слов разная
счетчик = 0
для каждой буквы из А:
если буквы нет в В:
удаляем букву из А
счетчик+=1
для каждой буквы из В:
если буквы нет в А:
вставляем букву в А
счетчик+=1
для каждой n - цифры из диапазона длинны B:
если n - буква B != n - букве A
заменяем на нужную
счетчик += 1
но эту логику надо править,или выкинуть
ps нужно добавить условия когда длинна слов разная
«Вавилонская библиотека» Луис Борхес.