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

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

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