读书人

KMP 算法,该怎么处理

发布时间: 2013-10-24 18:27:24 作者: rapoo

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


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 算法
[解决办法]
这是我看到讲解KMP算法,最清晰详细的介绍,相信你一定能看懂
http://kb.cnblogs.com/page/176818/

读书人网 >C++

热点推荐