Изменения

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

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

93 байта убрано, 15:14, 9 мая 2012

→‎Псевдокод

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

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

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

count = 0

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

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

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