Задание № 2235

Студент

Бобровский Андрей

Задача

Поиск подстроки в строке с помощью Z-функции

Состояние

Завершено

Баллов

5

Назначено

20.02.2020, 02:49

Завершено

26.02.2020, 10:15

Реализовать функцию поиска подстроки в строке с помощью Z-функции.

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

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

Обязательно наличие тестов.

Действия