要求：

（1）在主函数中输入两个字符串，调用子函数cmpsubstr()判断，并在主函数输出结果。

（2）子函数的返回值为-1表示未找到，否则返回子串的位置（起始下标）。

#include<stdio.h>
#include<string.h>
int cmpsubstr(char *str1,char *str2)
{int i = 0 ,j = 0;int n1 = strlen(str1),n2 = strlen(str2);if(n1 >= n2){while(i < n1 && j < n2){if(str1[i] == str2[j]){++i;++j;}else{i = i-j+1;j = 0;//回溯 }}if(j >= n2)return i-n2+1;elsereturn -1; }else{while(i < n1 && j < n2){if(str1[i] == str2[j]){++i;++j;}else{j = j-i+1;i = 0;}}if(i >= n1)return j-n1+1;elsereturn -1;}}int main(){char str1[100],str2[100];int flag=0;scanf("%s %s",&str1,&str2);flag = cmpsubstr(str1,str2);if(flag == -1)printf("没有找到匹配子串\n");elseprintf("找到子串，开始位置为%d",flag);return 0;} 

 运行截图：

 

注：侵权可删