Изменения

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

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

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

Навигация