Различия между версиями 1 и 2
⇤ ← Версия 1 от 2021-01-09 21:29:20 →
Размер: 698
Редактор: FrBrGeorge
Комментарий:
← Версия 2 от 2021-01-09 22:46:25 → ⇥
Размер: 796
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 3: Строка 3:
Дана строка A, состоящая из строчных латинских букв. Над ней можно производить следующие виды операций:
  * Добавить любую букву в любую позицию в строке;
  * Удалить любую из букв строки;
  * Заменить любую из букв строки на любую другую букву.
 Какое количество операций потребуется, чтобы получить из строки A строку B?		 Ввести через пробел два слова A и B, состоящие из строчных латинских букв (оба слова не длиннее 1000 символов). Над словом A можно производить следующие виды операций:
  * Добавить любую букву в любую позицию в слове;
  * Удалить любую из букв слова;
  * Заменить любую из букв слова на любую другую букву.
 Какое количество операций потребуется, чтобы получить из слова A слово B?

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

  • Добавить любую букву в любую позицию в слове;
  • Удалить любую из букв слова;
  • Заменить любую из букв слова на любую другую букву.
  • Какое количество операций потребуется, чтобы получить из слова A слово B? 

qazwsxedcrfvtgbyhn qazxswedcrftgbyhn

3

CategoryHomework

LecturesCMC/PythonIntro2020/Homework_EditDistance (последним исправлял пользователь FrBrGeorge 2021-01-09 22:46:25)