Обсуждение:Алгоритм Бойера — Мура — Хорспула
Перейти к навигации
Перейти к поиску
зачем дополнительное правило про сдвиг на 1 позицию? Насколько я понимаю, при несовпадении любого из символов, производится сдвиг по символу, сравниваемому с последним символом маски. т.е. в случае
abeccacbadbabbad abbad
надо сдвигать на 5 (по символу d), а не на 1:
abeccacbadbabbad abbad