KMP的next数组

void getnext(char str[],int next[])
{
    int j,k=0;
    int length=strlen(str);
    next[0]=0;
    for(j=1;j<length;j++)
    {
        while(k>0&&str[j]!=str[k])
            k=next[k-1];
        if(str[j]==str[k])
            k++;
        next[j]=k;
    }
    return ;
}