Задание № 3945

Студент

Громов Степан

Задача

Поиск подстроки в строке

Состояние

Завершено

Баллов

4

Назначено

16.03.2022, 07:21

Завершено

16.03.2022, 07:52

Вместо этой задачи использовать вот эти:


Реализовать функцию поиска подстроки в строке (не используя strstr()).

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

где

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

Подсказка. Существуют алгоритмы лучше, чем простейший квадратичный:

  • Алгоритм Боуэра-Мура.
  • Алгоритм Рабина-Карпа.
  • Алгоритм Кнута-Морриса-Пратта.

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

Действия