Алгоритмы. Алгоритм поиска подстроки Бойера - Мура

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U-XBUSU1PMwn7DL_nks2nUmyPSiDDdSpmTF9Ec_7MSU/edit?usp=sharing В этой лекции мы рассмотрим задачу поиска подстроки используя алгоритм Бойера — Мура. Этот алгоритм отличается хорошей эффективностью и очень интересен идеями, на которых он основан. Поэтому его рассмотрение будет безусловно полезно. Реализуем его на Python, Java Ссылка на конспект этой лекции - https://drive.google.com/file/d/1ARb6LJ39mcqFBgLbonc3QkHKt_VMNjqu/view?usp=sharing Ссылка на примеры кода - https://drive.google.com/drive/folders/1TuUuQ6ePjRGGbzJ6141q3OJkniNnPgdT?usp=sharing 00:00 Вступление 00:30 Сведения о алгоритме Бойера - Мура 02:48 Эвристика не совпадающего (плохого) символа 07:11 Эвристика хорошего суффикса 16:56 Графическое объяснение алгоритма 19:38 Реализация на Python 23:28 Реализация на Java 27:23 Список литературы