Изменения

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

Турбо-алгоритм Бойера-Мура

1 байт убрано, 22:28, 4 мая 2016
Псевдокод
==Псевдокод==
Стадия препроцессинга совпадает со стадией препроцессинга в [[Алгоритм Бойера-Мура|алгоритме Бойера-Мура]], функция вычислений сдвигов плохих символов и функция вычисления хороших суффиксов не меняются, меняется только сам алгоритм, в него добавляется обработка турбо-сдвигов.
<font color=green>//x - шаблон, y - текст, m - длина шаблона, n - длина текста</font>
'''function''' TBM('''char'''[] x, '''char'''[] y, '''int''' m, '''int''' n): '''List<int>'''
'''int''' i = 0
251
правка

Навигация