6K подписчиков

Новое на канале @programmer's notes

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