内存:128  时间:1

题目描述

已知KMP串匹配算法中子串为’babababaa’, 求数组next[ ]请完善下面的next数组,并将下面的9行提交。

注意:应用题不用编程,也不进行现场评判,提交代码后自动显示“AC”。建议你确保答案正确后再提交。

next[0]=-1;
next[1]=……;
next[2]=……;
next[3]=……;
next[4]=……;
next[5]=……;
next[6]=……;
next[7]=……;
next[8]=..….;

输入

输出

样例输入

样例输出

提示

代码如下

#include<stdio.h>
#include<string.h>
int next[100];
void f(char  arr[])
{
    int i,j=0,k=-1;
    next[0]=-1;
    while(j<strlen(arr)-1)
    {
        if(k==-1||arr[j]==arr[k])
            next[++j]=++k;
        else k=next[k];
    }
}
int main()
{
    char arr[100];
    gets(arr);
    f(arr);
    int i;
    for(i=0;i<strlen(arr);i++)
        printf("next[%d]=%d
",i,next[i]);
}

代码来源于互联网,仅供参考!