Студент

Гераскин Степан

Задача

Поиск подстроки в строке: Ахо-Корасик

Состояние

Завершено

Баллов

9

Назначено

06.04.2022, 09:00

Завершено

20.04.2022, 08:17

Реализовать функцию поиска подстроки в строке алгоритмом Ахо-Корасик. Реализация требует построения префиксного дерева (бор). Подробнее по ссылке.

def substring_search(text: str, pattern: str) -> List[int]:
    pass

text – строка, в которой ищем («стог сена»), pattern – строка, которую ищем («иголка»).

Обязательно наличие тестов, как для маленьких строк, так и для файлов с текстами.