memmove(s+1,s,lens);
		//for(i=0;i<=lens;i++)
		//	next[i]=0;
		
		i=1;next[1]=0;j=0;
		while(i<lens)
		{
			if(j==0||s[i]==s[j]) 
			{
				++i;
				++j;
				next[i]=j;	
			}
			else
				j=next[j];
		}
上面这个是根据清华的严老师的那本数据结构写的kmp算法，但是用sasass是
s 0
s 0
a 1
s 1
a 2
s 3
s 4
这个是不是有点问题啊？最后一个s是4还是1？？

• 但是如果是4的话，最后结果好象不正确？ (0) xtu723 2007-11-13 17:41:23