Студент

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

Задача

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

Состояние

Завершено

Баллов

4

Назначено

16.03.2022, 07:21

Завершено

16.03.2022, 07:52

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

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

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

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

где

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

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

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

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