Изменения

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

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

Нет изменений в размере, 12:55, 21 июня 2012
Псевдокод
==Псевдокод==
Пусть <tex>t p = |TP|</tex>, <tex>s t = |ST|</tex>.
count = 0
'''for''' (i = 0 .. (s t - 1)) '''if''' (<tex>\pi</tex>(t p + i + 1) == t) answer[count++] = i + 1 - tp
==Время работы==
172
правки

Навигация