Задание № 4730

Студент

Григорук Екатерина

Задача

Поиск подстроки в строке алгоритмом Рабина-Карпа (C)

Состояние

Завершено

Баллов

5

Назначено

24.11.2022, 09:15

Завершено

08.12.2022, 09:35

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

char * my_strstr(char *haystack, const char *needle);

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

требуется реализация хорошей хеш-функции, вычисляемой за O(1) от значения предыдущей

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

Действия