//匹配串kmp
int KMP(String *header,String *string1)
{ int i=1;
int next[100];
next[1]=0;
int j=0;
while(ilength)
{
if(j==0||string1->elem[i-1]==string1->elem[j-1])
//这里是求next值,但是我写的是从零号位开始,但学的又是next【1】=0那套有效更改
{++i;++j;next[i]=j;}
else j=next[j];
}
int k,p;
k=0;p=0;
while(k<=header->length&&p<=string1->length)
{
if(p==-1||header->elem[k]==string1->elem[p])
{++k;++p;}
else p=next[p]-1;//这个感觉没问题吧,但是不运行。可能技术不到家看不出来
if(k>header->length)return k-string1->length;
else return 1;
}
}