严蔚敏数据结构KMP算法next函数修改值

本文主要是介绍严蔚敏数据结构KMP算法next函数修改值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

课本 《数据结构（C语言版）（第2版）》 严蔚敏版

前言：

这次作业写的真是一个无语昂（也怪自己基础不好），课本印刷的代码就是错的，

是不是自己上课没好好听讲，老师都已经修改错误了？

代码参考：

P95 的KMP算法有bug。

现将通过的程序贴出来，纪念一下 nextval[] 的第一个代码。

#include <stdio.h>
#include <string.h>
const int MaxLength = 1e5;typedef struct {char ch[MaxLength];int length;
} SString;
SString S, T;
char ss[MaxLength], tt[MaxLength];
int nextval[MaxLength];
void GetNextval();
int Kmp(int pos);int main() {int flag;while(1) {flag = 0;printf("\t请输入主串：");scanf("%s", S.ch+1);S.length = str

这篇关于严蔚敏数据结构KMP算法next函数修改值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---