基于-改进KMP算法的字符文件子串查找.docVIP

数据结构实验报告 评分 评分 满分——5分 学号：2015111898 姓名：许明华 专业：计算机科学与技术 知识范畴：字符串 完成日期：2017年4月14日 实验题目：基于改进KMP算法的字符文件子串查找 实验内容及要求： 从键盘输入字符文件名以及子串，用改进KMP算法在字符文件中实现子串查找。要求程序输出子串的改进nextval数组元素值以及子串在文件中成功匹配的次数（查找失败输出成功匹配次数为0）。 实验目的：掌握子串查找的KMP算法。 数据结构设计简要描述： 序言： 这是本学期第四个实验，本实验是要求我们将一个文件中的字符串读取出来，并自己从键盘上输入一个字符串来进行匹配，并用kmp算法来进行字符串的匹配查找； 数据结构简单设计： 本实验主要可分为三大模块，第一，从文件中读取出主串，并将其保存在一个字符数组中；第二，通过我们从键盘上输入的字符串来获得改进的nextval数组，而在改进的nextval数组求值算法中，变量还是跟踪的是next数组的值；第三，利用kmp算法来进行主串（char *s）和模式子串（char *t）的匹配，并求出成功匹配的次数； 算法设计简要描述： 1,求nextval数组的值，我们将不需要用到next数组就可以直接求出nextval数组的值，使nextval得出示值