Изменения

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

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

2 байта убрано, 22:31, 30 мая 2014
Псевдокод
'''int'''[] <tex>\pi</tex> = [[Префикс-функция#Эффективный_алгоритм|prefixFunction(P + "#" + T)]]
'''int''' count = 0
'''for''' i = 0 .. (t - 1)
'''if''' <tex>\pi</tex>[p + i + 1] == p
answer[count++] = i

Навигация