Изменения

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

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

1 байт убрано, 17:08, 11 мая 2014
м
Псевдокод
Функция для вычисления таблицы сдвигов плохих символов. Она будет равна длине шаблона для всех символов, которые не встречаются в шаблоне, и порядковому номеру с конца для остальных (кроме последнего, для него тоже берется длина шаблона). Вычисляется прямо по определению за <tex>O(m+\sigma)</tex>
'''int'''[] preBmBc('''char'''[] x, '''int''' m):
'''int''' table[ASIZE];
<font color=green>// Заполняем значением по умолчанию, равным длине шаблона</font>
'''for''' i = 0 .. ASIZE - 1
418
правок

Навигация