6-170 KMP算法

KMP算法是一种改进的字符串匹配算法，核心为利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。本题要求实现KMP算法的getNext函数来获取next[]数组。

函数接口定义：

int * getNext(char* str);

str为模式串。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 1010
char c[maxn];


int * getNext(char* str);

int main()
{

    scanf("%s", c);

    int len = strlen(c);

    int *Next = getNext(c);

    for(int i = 0; i < len; i++)

    printf("%d ",Next[i]);

}

/* 请在这里填写答案 */

输入样例：

ababa

ababaaababaa