АЛГОРИТМ КНУТА-МОРРИСА-ПРАТТА НА ЯЗЫКЕ PYTHON

А. П. ГАЙДЕЛЬ

АЛГОРИТМ КНУТА-МОРРИСА-ПРАТТА НА ЯЗЫКЕ PYTHON

Авторы

А. П. ГАЙДЕЛЬ Полоцкий государственный университет

Аннотация

В данной статье рассматриваются реализация алгоритма поиска подстроки в строке Кнута-Морриса-Пратта на языке python.

Библиографические ссылки

Wikipedia [Электронный ресурс] Алгоритм Кнута — Морриса — Пратта. Режим доступа: https://ru.wikipedia.org/wiki/Алгоритм_Кнута_—_Морриса_—_Пратта. Дата доступа: 11.09.19.

Py-algorithm [Электронный ресурс] Алгоритм Кнута-Морриса-Пратта (КМП). Режим доступа: http://py-algorithm.blogspot.com/2013/04/blog-post_19.html. Дата доступа: 15.09.19.

Intuit [Электронный ресурс] Алгоритмы поиска в тексте. Режим доступа: https://www.intuit.ru. Дата доступа: 18.09.19.

Электронный сборник трудов молодых специалистов Полоцкого государственного университета имени Евфросинии Полоцкой. Промышленность

Загрузки

pdf (rus)

Опубликован

2019-12-10

Выпуск

№ 30 (2019)

Раздел

Информационные технологии

Как цитировать

ГАЙДЕЛЬ, А. П. (2019). АЛГОРИТМ КНУТА-МОРРИСА-ПРАТТА НА ЯЗЫКЕ PYTHON. Электронный сборник трудов молодых специалистов Полоцкого государственного университета имени Евфросинии Полоцкой. Промышленность, (30), 95-97. извлечено от https://journals.psu.by/specialists_industry/article/view/4681