Обсуждение:Алгоритм Бойера — Мура — Хорспула

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

зачем дополнительное правило про сдвиг на 1 позицию? Насколько я понимаю, при несовпадении любого из символов, производится сдвиг по символу, сравниваемому с последним символом маски. т.е. в случае

abeccacbadbabbad
     abbad

надо сдвигать на 5 (по символу d), а не на 1:

abeccacbadbabbad
          abbad