Алгоритм поиска Кнута-Мориса-Пратта

  • Автор темы Slonick
  • Дата начала
Статус
Закрыто для дальнейших ответов.
S

Slonick

Нашёл описание этого алгоритма на
Но никак не могу понять как его применить для моей задачи: поиск несколькоих символов в строке символов.
Для меня этот алгоритм как теория относительности (понять нельзя - можно только в него поверить :)... )! Может кто-то его понимает? И может объяснить или уже писал аналогичную программу?
 
B

Barmutik

Так а что конкретно не понятно?

Там же объясняют алгоритм именно для поиска подстроки в строке! То что как раз нужно при Вашей задаче... Всё по шагам расписано ...
 
Статус
Закрыто для дальнейших ответов.
Мы в соцсетях:

Обучение наступательной кибербезопасности в игровой форме. Начать игру!