Задание № 5632

Студент

Мастерских Полина

Задача

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

Состояние

Открыто

Назначено

20.03.2024, 05:59

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

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

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

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

Действия