Differences between revisions 1 and 2
Revision 1 as of 2021-01-09 18:29:20
Size: 698
Editor: FrBrGeorge
Comment:
Revision 2 as of 2021-01-09 19:46:25
Size: 796
Editor: FrBrGeorge
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
Дана строка A, состоящая из строчных латинских букв. Над ней можно производить следующие виды операций:
  * Добавить любую букву в любую позицию в строке;
  * Удалить любую из букв строки;
  * Заменить любую из букв строки на любую другую букву.
 Какое количество операций потребуется, чтобы получить из строки A строку B?
Ввести через пробел два слова A и B, состоящие из строчных латинских букв (оба слова не длиннее 1000 символов). Над словом A можно производить следующие виды операций:
  * Добавить любую букву в любую позицию в слове;
  * Удалить любую из букв слова;
  * Заменить любую из букв слова на любую другую букву.
 Какое количество операций потребуется, чтобы получить из слова A слово B?

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

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

qazwsxedcrfvtgbyhn qazxswedcrftgbyhn

3


CategoryHomework

LecturesCMC/PythonIntro2020/Homework_EditDistance (last edited 2021-01-09 19:46:25 by FrBrGeorge)