177
правок
Изменения
→Пример
|[[Файл:BMexample1.png|550px]]
|<tex>(7, 1)</tex>
|Сравниванием последние символы, они неравны, поэтому сдвигаемсяна <tex> bmGs[y[j]]</tex>, где <tex>y[j]</tex> - это не совпавший символ. В данном случае <tex>y[j]=7</tex>, а <tex> bmGs[7]= 1</tex>.
|-align="center"
|[[Файл:BMexample2.png|550px]]
|<tex>(8, 4)</tex>
|Последние символы совпали. Предпоследние совпали. Третьи символы с конца различны, сдвигаемсяна <tex> bmGs[5]= 4</tex>.
|-align="center"
|[[Файл:BMexample3.png|550px]]
|<tex>(12, 7)</tex>
|Последние символы совпали, сравниваем далее. Строчка найдена. Продолжаем работу и сдвигаемсяна <tex> bmGs[0]= 7</tex>.
|-align="center"
|[[Файл:BMexample4.png|550px]]
|<tex>(19, 4)</tex>
|Последние символы совпали. Предпоследние совпали. Третьи символы с конца различны, сдвигаемсяна <tex> bmGs[5]= 4</tex>.
|-align="center"
|[[Файл:BMexample5.png|550px]]
