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

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

Slonick

Гость
#1
Нашёл описание этого алгоритма на http://bspu.ab.ru/Docs/Pascal/1/part2/node17.html
Но никак не могу понять как его применить для моей задачи: поиск несколькоих символов в строке символов.
Для меня этот алгоритм как теория относительности (понять нельзя - можно только в него поверить :)... )! Может кто-то его понимает? И может объяснить или уже писал аналогичную программу?
 
B

Barmutik

Гость
#2
Так а что конкретно не понятно?

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