Алгоритмы на Python 3. Лекция №12

Информатика. Алгоритмы и структуры данных на Python 3.
Хирьянов Тимофей Фёдорович
сайт курса: http://judge.mipt.ru/mipt_cs_on_python3/

Темы, рассмотренные на лекции №12:

• Расстояние Левенштейна
• Проверка равенства строк
• Наивный поиск подстроки в строке
• Алгоритм Кнута-Морриса-Пратта