177
правок
Изменения
→Псевдокод
'''function''' BM('''char'''[n] y, '''char'''[m] x): '''int'''
'''if''' m == 0
'''return'''-1 <font color=green>// Искомая подстрока является пустой</font>
<font color=green>// Предварительные вычисления</font>
'''int''' bmBc<tex>[</tex> <tex>|\Sigma|</tex> <tex>] </tex> bmBc = preBmBc(x) '''int''' bmGs[m] bmGs = preBmGs(x)
<font color=green>// Поиск подстроки</font>
