Блок задач

2. Алгоритмы

Темы
Сложность 4

Задача «Поиск подстроки в строке алгоритмом Рабина-Карпа (Python)»

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

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

где

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

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