数据结构串的实验报告(共14页).docx

精选优质文档-倾情为你奉上数据结构实验报告班号：1906姓名：吴晓坤学号：设计日期：2020.7.1上机环境：Windows 10+ devcpp1实验题目：实现顺序串的各种模式匹配算法 2实验项目目的：掌握串的模式匹配算法即BF和KMP算法设计。3实验项目的程序结构（程序中的函数调用关系图）： 4实验项目包含的各个文件中的函数的功能描述：5算法描述或流程图：开始；创建串s = abcabcdabcdeabcdefabcdefg；创建串t= abcdeabcdefab；调用简单匹配算法Index求t在s中的位置；由模式串t求出next值；由模式串t求出nextval值；输出过程中next值和nextval值的变化；结束；6实验数据和实验结果分析：实验数据：串s = abcabcdabcdeabcdefabcdefg；串t= abcdeabcdefab实验结果：结果分析：结果正确，与预期符合。 7实验体会： 简单匹配