nextval函数求KMP算法
运行的结果不对,但是我对比了好久却根本找不出到底是哪里错了,跪求
!!!
#include
#include
char s[51],t[11];
int next[11];
void get_nextval(char* t,int next[])
{
int i=0;
int j=-1;
int aa=strlen(t);
next[0]=-1;
while(i<aa)
{
if(j==-1||t[i]==t[j])
{
++i;++j;
if(t[i]!=t[j])
next[i]=j;
else
next[i]=next[j];
}
else j=next[j];
}
}
int index_KMP(char *s,char *t,int pos)
{
int i=pos;
int j=-1;
int aa=strlen(t),bb=strlen(s);
while(i
{
if(j==-1||s[i]==t[i])
{
++i;++j;
}
else j=next[j];
}
if(j>=aa)
return i-aa;
else return 0;
}
int main()
{
//输入主串s,输入子串t,输入开始查找的位置pos,调用get_nextval函数,调用index_KMP函数,输出判断“串s包含串t!”或"串s不包含串t!n"
int pos,in;
gets(s);
gets(t);
get_nextval(t,next);
scanf("%d",&pos);
index_KMP(s,t,pos);
in=index_KMP(s,t,pos);
if(in!=0)
printf("串s包含串t!位置:%d\n",in);
else
printf("串s不包含串t!\n");
return 0;
}