Задание № 5119

Студент

Погуляев Михаил

Задача

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

Состояние

Завершено

Баллов

5

Назначено

06.04.2023, 07:45

Завершено

13.04.2023, 07:36

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

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

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

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

Действия