Задание № 776

Студент

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

Задача

Поиск подстроки в строке алгоритмом Кнута-Морриса-Пратта

Состояние

Завершено

Баллов

6

Дедлайн
31 октября 2016
Назначено

03.10.2016, 11:21

Завершено

10.10.2016, 10:05

Реализовать функцию поиска подстроки в строке алгоритмом Кнута-Морриса-Пратта (самостоятельно изучив его).

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

где

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

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

Действия