Изменения

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

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

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»

Навигация