Python-сообщество

Ввести через пробел два слова A и B, состоящие из строчных латинских букв (оба слова не длиннее 1000 символов). Над словом A можно производить следующие виды операций:
Добавить любую букву в любую позицию в слове;
Удалить любую из букв слова;
Заменить любую из букв слова на любую другую букву.
Какое количество операций потребуется, чтобы получить из слова A слово B?

Input:
qazwsxedcrfvtgbyhn qazxswedcrftgbyhn

Output:
3

в пределе бесконечность а так зависит от алгоритма покажите как вы решаете такую задачу
nimyyymttwoezyzkqtfsgyzgwtmmmuzltxwiwdg -> lmimmkmtnkwmmynnxjewmtqnizzsmylmttfjrjzje

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Янв. 14, 2021 19:09:47)

моя логика:

 счетчик = 0
для каждой буквы из А:
      если буквы нет в В:
               удаляем букву из А
               счетчик+=1
для каждой буквы из В:
      если буквы нет в А:
              вставляем букву в А
              счетчик+=1
для каждой n - цифры из диапазона длинны B:
      если n - буква B != n - букве A
              заменяем на нужную
              счетчик += 1

Отредактировано xam1816 (Янв. 14, 2021 22:17:48)

«Вавилонская библиотека» Луис Борхес.

1. пжлст, форматируйте код, это в панели создания сообщений, выделите код и нажмите что то вроде
2. чтобы вставить изображение залейте его куда нибудь (например), нажмите и вставьте ссылку на его url
…
есчщо

Отредактировано AD0DE412 (Янв. 15, 2021 06:26:09)