比如如何求“abcaabbabc”的next的值？
对于next怎么考虑呢？？
我现在知道第一个a的next值为0
那b是不是为1，c为2，然后a为多少，后面就不知道了，不知道怎么算了？
谢谢

[此贴子已经被作者于2007-4-22 15:52:42编辑过]

看看这段程序,应该很好理解。如果不理解，去论坛上搜下KMP吧,应该多的是。
len=strlen(str);
i=0, j=-1;
next[0] = -1;
while(i<len)
{
if(j==-1||(j>=0&&str[i]==str[j]))
{
i++;
j++;
next[i]=j;
}
else
j=next[j];
}

恩，就是不明白怎么算～
是看之前出现的字符吗？有相同就加1？还是怎么样？