Описание тега boyer-moore
Алгоритм Бойера-Мура - это быстрый алгоритм для решения задачи точного сопоставления строк.
Алгоритм просматривает символы шаблона справа налево, начиная с самого правого символа. Во время тестирования возможного размещения шаблона P по отношению к тексту T несоответствие текстового символа T[i] = c соответствующему символу шаблона P[j] обрабатывается следующим образом: Если c не содержится нигде в P, то сдвиг образец P полностью прошел мимо T[i]. В противном случае сдвигайте P, пока вхождение символа c в P не выровняется с T[i]. Этот метод, вероятно, позволит избежать множества ненужных сравнений за счет значительного сдвига шаблона относительно текста.