Обсуждение:Реализации алгоритмов/Алгоритм Кнута — Морриса — Пратта

Содержимое страницы недоступно на других языках.
Материал из Викиучебника — открытых книг для открытого мира

Все реализации неверны и усходят в бесконечный цикл на тесте искать подстроку "ababc" в строке "xyzabababc". И это не случайная ошибка, там неправильно считается префикс-функция.

Реализация на языке программирования C# верна и работает исправно. Студент Брянска 2A00:F480:4:152:6874:7C91:A044:7557 08:06, 29 июня 2012 (UTC)[ответить]

Источник — https://ru.wikibooks.org/w/index.php?title=Обсуждение:Реализации_алгоритмов/Алгоритм_Кнута_—_Морриса_—_Пратта&oldid=198457