Изменения

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

13 байт убрано, 10:23, 18 мая 2016

→‎Псевдокод

Основная функция алгоритма Бойера-Мура

'''function''' BM('''char'''[] y, '''char'''[] x):'''int'''

'''int''' n = length(y)

'''int''' m = length(x)

'''while''' x[j] == y[i]

'''if''' j == 0

~~OUTPUT(~~'''return''' i) <font color=green>// Найдена подстрока в позиции i</font> ~~'''return'''~~

--i

--j

177

правок