Понимание таблицы «Хороший сдвиг суффикса» алгоритма поиска строк Бойера-Мура

Пожалуйста, помогите мне понять "Хороший сдвиг суффикса" алгоритма поиска строк Бойера-Мура .

Что произошло, когда i == 3 ?

В шаблоне нет подстроки "_MAN". Таким образом, значение сдвига должно быть 8 (как было, когда i == 1 ).

Почему это 6 ?

5
задан user366312 24 June 2011 в 19:41
поделиться