Алгоритмы. Поиск подстроки. Алгоритм Кнута — Морриса - Пратта
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
В этой лекции мы рассмотрим задачу поиска подстроки используя алгоритм Кнута — Морриса — Пратта. Этот алгоритм отличается великолепной эффективностью поэтому его рассмотрение будет безусловно полезно. Реализуем его на Python, Java, Fortran Ссылка на конспект этой лекции - https://drive.google.com/file/d/1m3Un...
Ссылка на примеры кода - https://drive.google.com/drive/folder...