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

Тема в разделе "Delphi - FAQ", создана пользователем Slonick, 18 апр 2005.

Статус темы:
Закрыта.
  1. Slonick

    Slonick Гость

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

    Barmutik Гость

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

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

Поделиться этой страницей