Изменения

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

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

8 байт убрано, 14:11, 11 мая 2014
м
Нет описания правки
table[m - 1 - i] = lastPrefixPosition - i + m - 1
<font color=green>// Вычисление функции по определению</font>
'''for''' i = 0 .. i < m - 2
'''int''' slen = suffixLength(x, m, i)
table[slen] = m - 1 - i + slen
<font color=green>//Поиск подстроки</font>
'''for''' i = m - 1 .. i < n - 1
'''int''' j = m - 1
'''while''' x[j] == y[i]
418
правок

Навигация