KMP算法中next函数的求解

#include<stdio.h>
#include<string.h>
int main()
{
    int j,i,next[20000],m;
    char x[50000];
    while(scanf("%s",x))
    {
     m=strlen(x);
    j=next[1]=0;
    i=1;
    while(i<=m)
    {
       if(j==0||x[j-1]==x[i-1])    //匹配的情况下,x[j-1]==x[i-1]
        {
            j++;
            i++;
            next[i]=j;
        }
        else                   //x[j-1]!=x[i-1]
            j=next[j]; 
    }
    for(i=1;i<=m;i++)
    printf("%d ",next[i]);
   }
   return 0;
}

KMP算法的关键在于求算next[]数组的值，即求算模式串每个位置处的最长后缀与前缀相同的长度， 而求算next[]数组的值有两种思路，第一种思路是用递推的思想去求算，还有一种就是直接去求解。 

1.按照递推的思想：

   根据定义next[0]=0，假设next[j]=k, 即P[0...k-1]==P[j-k,j-1]

   1)若P[j]==P[k]，则有P[0..k]==P[j-k,j]，很显然，next[j+1]=next[j]+1=k+1;

   2)若P[j]!=P[k]，则可以把其看做模式匹配的问题，即匹配失败的时候，k值如何移动，显然k=next[k]。

还有另外一种普遍的算法，但是最终还是未完成，那个的初始值是-1，跟原来的KMP算法有些不一样

想要把它改成初始值为0的，最终没有成功

#include<stdio.h>
#include<string.h>
int main()
{
    int j,i,next[20000],m;
    char x[50000];
    while(scanf("%s",x))
    {
     m=strlen(x);
    j=next[1]=0;
    i=1;
    while(i<m)
    {
       while(j>0&&x[i-1]!=x[j-1])
         j=next[j];
       i++;
       j++;
       if(x[i-1]==x[j-1])
         next[i]=j;
       else next[i]=next[j];
    }
    for(i=0;i<m;i++)
    printf("%d ",next[i]);
   }
   return 0;
}