Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Теоретические вопросы _ Поиск
Автор: Abricko 20.04.2006 1:06
Подскажите алгоритмы поиска в тексте, в массиве строк. Информация текстовая, то есть поиск текста по заданному образцу. В первую очередь ищу алгоритм Кнута-Мориса-Пратта, если можно на паскале. Буду рад и другим алгоритмам.
Автор: volvo 20.04.2006 1:11
Есть реализованный алгоритм Бойера-Мура. Здесь:
http://forum.pascal.net.ru/index.php?s=&showtopic=3392&view=findpost&p=30515
Кнута-Мориса-Пратта был где-то, поищу...
P.S. Да, точно... Вот тут:
http://ric.uni-altai.ru/Fundamental/pascal1/lab15/l15-teor.htm
Автор: Abricko 20.04.2006 1:24
Спасибо, как раз так как искал - с коментариями 