Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Метод Бойера-Мура на Python Сегодня рассматриваем метод Бойера-Мура. Хороший метод и не слишком сложный. Вообще основные попытки улучшить (оптимизировать) поиск подстроки в строке, это поиск алгоритма позволяющего передвигаться по строке быстрее, увеличивать шаг. И данный подход не исключение. Мне лично решение нравится...

Предистория Самое знаменитое кладбище на Диком западе находиться в городе Тумбстоун , штат Аризона и называется "Бутхилл" - Холм сапога, намек на то, что большинство похороненных здесь людей умерли насильственной смертью, т.е. в сапогах а не в своей постели. Захоронение было основано 1878 году и сначала было названо "Кладбище Тумбстоуна". Оно использовалось в качестве главного кладбища города до 1884 году, пока не было открыто нынешнее кладбище в конце улицы Аллена. Впоследствии время от времени на Бутхилл подхоранили еще несколько человек...