Студент

Грейскоп Данил

Задача

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

Состояние

Завершено

Баллов

9

Назначено

13.03.2021, 10:37

Завершено

20.03.2021, 09:13

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

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

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

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