kmp算法无法正常运行

Question

//匹配串kmp
int KMP(String *header,String *string1)
{   int i=1;
    int next[100];
    next[1]=0;
    int j=0;
    while(i<string1->length)
    {
        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;
   }
}

Answer 1

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7490905
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：KMP算法解决字符串匹配问题(详细步骤图解)