2432: KMP01

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 7 / 33     

题目描述

编写算法,录入多个字符串计算并验证NEXT值。本题目给出部分代码,请补全内容。

#include

#include

#include

#define  MAXSTRLEN  255                   // 用户可在255以内定义最大串长

typedef unsigned char SString[MAXSTRLEN+1];      // 0号单元存放串的长度

 

void get_next(SString T,int next[]){

// 算法4.7

// 求模式串T的next函数值并存入数组next

   // 请补全代码

 

 

 

 

}

void main(){

int next[MAXSTRLEN];

SString S;

int n,i,j;

char ch;

scanf("%d",&n);    // 指定要验证NEXT值的字符串个数

ch=getchar();

for(i=1;i<=n;i++)   

{

ch=getchar();

for(j=1;j<=MAXSTRLEN&&(ch!='\n');j++)    // 录入字符串

{

S[j]=ch;

ch=getchar();

}

S[0]=j-1;    // S[0]用于存储字符串中字符个数

get_next(S,next);

printf("NEXT J is:");

for(j=1;j<=S[0];j++)

printf("%d",next[j]);

printf("\n");

}

}

输入

[键盘输入]

第一行:输入n,表示有n个需计算NEXT值的字符串

第二至n+1行:每行输入一个字符串

输出

[正确输出]

第1至第n行:通过计算每相应行的字符串得出的NEXT值

样例输入

4
abcdefg
aaaaab
abaabcac
aaabaaab

样例输出

NEXT J is:0111111
NEXT J is:012345
NEXT J is:01122312
NEXT J is:01231234

提示

来源

标签


提交代码






© 2012-2022 JustOJ 中文  English  | l.jiang.1024@gmail.com | System Info