Вместо этой задачи использовать вот эти:
Реализовать функцию поиска подстроки в строке (не используя strstr()).
char * my_strstr(char *haystack, const char *needle);
где
haystack – строка, в которой ищем («стог сена»),needle – строка, которую ищем («иголка»).Подсказка. Существуют алгоритмы лучше, чем простейший квадратичный:
Обязательно наличие тестов.