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

输入一个字符串

输出所有next值

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int maxn = 10010;

int len;

void getnext(char s[maxn], int next[maxn])

{

    len = strlen(s);

    int i = 0, j = -1;

    next[0] = -1;

    while(i < len)

    {

        if(j == -1 || s[i] == s[j])

        {

            i++;

            j++;

            next[i] = j;

        }

        else

            j = next[j];

    }

}

int main()

{

    char a[maxn];

    int next[maxn];

    int i;

    cin >> a;

    len = strlen(a);

    getnext(a, next);

    for(i = 0; i < len - 1; ++i)

    {

        printf("%d ", next[i] + 1);

    }

    printf("%d", next[i] + 1);

    return 0;

}