Изменения

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

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

10 байт добавлено, 13:28, 13 мая 2012

→‎Псевдокод

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

count = 0

'''for ''' (i = 0 .. (s - 1)) { '''if ''' (<tex>\pi</tex>(t + i + 1) == t)

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

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

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