Изменения

Перейти к: навигация, поиск

Алгоритм Кнута-Морриса-Пратта

1 байт добавлено, 03:32, 21 июня 2011

Нет описания правки

<вычисление префикс-функции для цепочки P>

count <- 0

for (i = <- 0 .. (s - 1)) {

if (<tex>\pi</tex>(t + i + 1) = t) {

answer[count] <- i + 1 - t

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10184»