KMP 算法

[Mr_Alvin]

在这个算法里有一点有点不明白，请各位大神具体请教一下

int KMPMatch(char *s,char *p)
{
    int next[100];
    int i,j;
    i=0;
    j=0;
    getNext(p,next);
    while(i<strlen(s))
    {
        if(j==-1||s[i]==p[j])
        {
            i++;
            j++;
        }
        else
        {
            j=next[j];       //消除了指针i的回溯
        }
        if(j==strlen(p))  // 这个与下面语句 是什么意思？
            return i-strlen(p);  //  这有什么作用？
    }
    return -1;
}

if(j==strlen(p)) // 这个与下面语句 是什么意思？
return i-strlen(p); // 这有什么作用？

[金丝龙麟闪电劈]

这是我看到讲解KMP算法,最清晰详细的介绍,相信你一定能看懂 http://kb.cnblogs.com/page/176818/

[Mr_Alvin]

thank you ...

[Mr_Alvin]

字符串比较算法，写的挺好的。。。 http://kb.cnblogs.com/page/176818/ http://kb.cnblogs.com/page/176945/

[Mr_Alvin]

还有。。。 http://blog.csdn.net/v_july_v/article/details/7041827

[SKATE11]

好贴 收藏一下