Question

编写一个C++程序

编写一个c++程序，判断一个字符串是否为另一个字符串的子串，若是，返回字串在主串的位置。要求不使用strstr函数，自己编写一个子函数实现。
建议使用strig类型，而非字符数组。

Answer 1

#include<iostream>
#include<string.h>
int next[100];
void getnext(char b[])
{
int i=1,j=0; //i是每个位子，j是回退的位子
next[1]=0;
while(i<=strlen(b))
{
if(j==0||b[i-1]==b[j-1])
{
i++;
j++;
next[i]=j;
}
else j=next[j];//用上一个的 回退关系
}
}
int kmp(char a[],char b[]){
int i=1,j=1; //i是主串中的位子 ，j匹配串的位子
while(i<=strlen(a)&&j<=strlen(b))
{
if(j==0||a[i-1]==b[j-1])
{
i++;
j++;
}
else j=next[j];
}
if(j>strlen(b))
return i-strlen(b);
else
return 0;
}
int main()
{
char a[40],b[40];
printf("要匹配的主串：\n");
scanf("%s",a);
printf("要匹配的目标字符串：\n");
scanf("%s",b);
getnext(b);
printf("输出next值：\n");
for(int i=1;i<=strlen(b);i++)
printf("%d ",next[i]);
printf("\n");
printf("%d",kmp(a,b));
system("pause");
main();
return 0;
}
http://baike.baidu.com/link?url=cc7HWdPUPQXz9eN5g6ZCnLcY4-Dx9ghAkXanivn6KA1CER2aIoIAzzrkQORqJO5n
谢谢，望采纳

追问

不对

追答

是不是你输入跟这个程序不对应呀

追问

我已经做出来了，谢谢啦！

追答

不客气，楼主加油