АЛГОРИТМ БОЙЕРА МУРА PYTHON

Алгоритм Бойера-Мура — это алгоритм поиска подстроки в строке, который работает быстрее, чем множество других алгоритмов. В основе алгоритма лежит перебор от последнего символа до первого и проверка его на соответствие с искомым шаблоном. В случае несовпадения алгоритм сдвигает позицию на определенную величину. Благодаря этому сдвигу алгоритм Бойера-Мура стремительный и позволяет эффективно находить подстроки в больших текстах.

В Python, поиск подстроки в строке при помощи алгоритма Бойера-Мура можно реализовать при помощи стандартной библиотеки re:

import re
text = "Hello world, this is a sample text" 
pattern = "sample" 
match = re.search(pattern, text, re.IGNORECASE) 
if match: 
   print("Matched at position", match.start()) 
else: 
   print("Pattern not found")

В этом примере мы импортируем модуль re и задаем текст и шаблон. Затем мы используем метод re.search() для поиска совпадений между шаблоном и исходной строкой. Если совпадение найдено, метод возвращает объект со свойством start(), который указывает на позицию первого символа первого вхождения подстроки в строке. Если ничего не найдено, метод вернет None.