| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм поиска подстроки |
| Автор: Kuvaldis 11.11.2006, 20:30 |
| Ребята!!! То, что у меня ошибка в ДНК, можете не говорить (сам знаю) По делу: ну не врубаюсь я, как работает данный алгоритм. Пару часов читал книжку Вирта "Алгоритмы и структуры данных". Запутался в предикатах и не разобрался. Посмотрел на Алголисте. Но там без примеров, к сожалению.. НЕ могли бы вы популярно объяснить? Желательно на примере. НАпример, я не совсем понимаю, что и как получится при предварительной трансляции такой подстроки: A B C D F A B R A B H  |
| Автор: Kuvaldis 12.11.2006, 17:48 |
Благодаря Aloha и его терпению я разобрался, за что ему "воздастся по заслугам" (в репе)  Вот его вариант объяснения (думаю, что он не против)  : |
| Автор: esperant0 12.11.2006, 18:27 |
| Что-то у вас мудренно написано. 1) Строим автомат распознающий подстроку. 2) запукаем автомат на строку в которой ищем подстроку. |