Question

有关KMP算法求next[]的小问题

我用的实践代码如下：
#include "stdio.h"
#include "string.h"
main()
{ char t[]="ababcabc";
int i=1,j=0,k=1,next[8];
for(i=0;i<8;i++){next[i]=0;}
next[0]=0;next[1]=1;
while(i<8){
if(j==0||t[i]==t[j]){++i;++j;next[i]=j;}
else{j=next[j];}
}
printf("next[0]=0\t");
for(k;k<8;k++) {printf("next[%d]=%d\t",k,next[k]);k++;}
}
结果next[2]以后的值全为初值0，为什么？
发现一个问题，就是用i为next[i]赋完0后，没有清零。
但是改过来之后，就什么也不打印了。。。。。

Answer 1

问题给你解决了

#include "stdio.h"
#include "string.h"
main()
{ char t[]="ababcabc";
int i=1,j=0,k=1,next[8];
for(i=0;i<8;i++){next[i]=0;}
next[0]=0;next[1]=1;
i=1;//这里的i一定要重新赋值 因为上面的循环你用到了i 循环结束后 i的值变为8 而下面while循环的条件是i<8 所以循环一次都没有执行 当然是初值了
while(i<8){
if(j==0||t[i]==t[j]){++i;++j;next[i]=j;}
else{j=next[j];}
}
printf("next[0]=0\t");
for(k=1;k<8;k++)//注意这里的循环 k=1不能省略
{printf("next[%d]=%d\t",k,next[k]);k++;}
}

Answer 2

最后打印不出来不是因为k的关系，是因为printf输出到缓冲区里，没有从缓冲区输出出来，所以没有打印，只要在printf中加个\n就好了