Изменения

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

2 байта убрано, 14:01, 9 мая 2012

→‎Псевдокод

==Псевдокод==

Пусть <tex>t = |T|</tex>, <tex>s = |S|</tex>.

<вычисление префикс-функции <tex>\pi</tex> для цепочки P> count = 0 for (i = 0 .. (s - 1)) {

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

answer[count++] = i + 1 - t

==Время работы==

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