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

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

Все реализации неверны и усходят в бесконечный цикл на тесте искать подстроку "ababc" в строке "xyzabababc". И это не случайная ошибка, там неправильно считается префикс-функция. 2A00:F480:4:152:6874:7C91:A044:7557 08:06, 29 июня 2012 (UTC)