兰州大学数据结构实验KMP算法实验报告.docVIP

兰州大学信息科学与工程学院 数据结构实验报告 课程名称 数据结构 实验名称 数据结构试验 专业班级 通信工程二班 姓 名 学 号 实验日期 第 14 周 星期 日 三 四 节 实验地点 贺兰堂 2012—2013学年度第 一 学期  一、实验目的 1、实现KMP算法 二、实验内容 1、 试编写一程序，实现KMP算法，输入三组主串S和模式串P，输出模式串的Next(j)函数值，以及该P在S中的位置的定位函数值，即序号值。其中S的长度为15~25,P的长度为5~8。 四、需求分析1、输入的形式和输入值的范围2、输出的形式3、程序所能达到的功能4、测试数据： 五、概要设计 为了实现上述操作，应以为存储结构。 1基本操作：int kmp(char *s,char *t,int *next,int *m) 初始条件：存在主串s，模式串t，主串的匹配数组next，以及记录模式串在主串位置的数组m； 操作结果：返回模式串在主串位置的总数k。 2、本程序包含个模块： （1）； （2）（）模块调用图： char s1