Задание № 2879

Студент

Гузенкова Анна

Задача

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

Состояние

Завершено

Баллов

5

Назначено

23.11.2020, 11:46

Завершено

30.11.2020, 10:17

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

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

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

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

Действия