要求:
(1)在主函数中输入两个字符串,调用子函数cmpsubstr()判断,并在主函数输出结果。
(2)子函数的返回值为-1表示未找到,否则返回子串的位置(起始下标)。
cpp
#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;
else
return -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;
else
return -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");
else
printf("找到子串,开始位置为%d",flag);
return 0;
}
运行截图:
注:侵权可删