Студент

Овчинников Николай

Задача

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

Состояние

Завершено

Баллов

6

Дедлайн

Назначено

19.09.2016, 11:24

Завершено

26.09.2016, 11:30

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

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

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

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

где

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

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

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

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