求子串的next值，用next数组存放，全部输出

输入一个字符串

输出所有next值

#include <stdio.h>

#include <string.h>

#define SizeMax 105

typedef struct

{

    char data[SizeMax];

    int length;

}SqString;

void getnext(SqString s,int next[])

{

    int j=0,k=-1;

    next[0]=-1;

    while(j<s.length-1)

    {

        if(k==-1||s.data[j]==s.data[k])

            j++,k++,next[j]=k;

        else k=next[k];

    }

}

void StrAssign(SqString &s,char cstr[])

{

    int i;

    for(i=0; i<(int)strlen(cstr); i++)

        s.data[i]=cstr[i];

    s.length=i;

}

int main()

{

    SqString s;

    int next[SizeMax]={-1};

    char c[SizeMax];

    gets(c);

    StrAssign(s,c);         //建立串s

    getnext(s,next);        //得到next值

    for(int i=0;i<s.length;i++)

        printf(i!=s.length-1?"%d ":"%d\n",next[i]+1);

    return 0;

}