文学研究助手数据结构报告(20210412075149)

1、文学研究助手数据结构报告 学号 武汉理工大学华夏学院 课程设计 课程名称数据结构 专 班 姓 成 业 级 名 绩 while(i=S0 算法 intnext MAXSTRLEN;/KMP算法中用到的 next int In dex (SStri ng S, SStri ng T, i nt pos) /KMP int i=pos, j=l; else j=n extj; 辻(jTO_) return (i-TLO.); else 求串长 return 0; int len th(SStri ng str) / int i二1; while (stri) i+; return (i-1); vo

2、id fin d(char n ame, SStri ng keys) /杳找函数 SStri ng text; /用于存放从小说文件读取的一行字符串 int i二1, j二0,k,q二0; /i用于存放行号，j用于存放列号,k用于输出格式的控制，q 用于统计出现次数 FILE *fp; if (!(fp二(fope n(n ame, r) /打开小说文件 printf C打开文件出错!n)； exit(0); 求关键字的长度 打印关键字 如果还没到小说文件末尾，则继续循环 fgets( text串中 从小说文件中读取一行字符串，存入 textO=le nth(text); 求读入的串的长度

3、j=ln dex(text, keys, j+1) :/ 置，若匹配不成功则返回0 if (j!=0) (pri ntf (彳丁二%d 列=%d, i, j); k+; / 调用KMP算法，统计关键字在该行出现的位 若匹配成功则打印行号和列号 while(j!=0) II 若该行找到了关键字，则继续寻找看是否还能匹配成功 keysO=le nth(keys) : / prin tf(n%sn, while (!feof(fp) / k=0; j二In dex(text, keys, j+1) ; /调用KMP算法从刚找到的列号后一字符起匹配 if (j!=0) prin tf(，,%d，z,

4、j);k+; /若匹配成功，则打印列号 i+； ZZ行号加1,在下一行中寻找 a-k； 累加k以统计关键字出现次数 if (k) prin tf(n); /输出格式控制 printf C%s出现d次。n, /打印关键字出现次数 存储输入的小说路径字符串 void main() char name50: / SStri ng words10. : / 定义字符串数组，用于存储输入的关键字 int m, n , i : p“ntf(”欢迎使用文学研究助手“)； 打印标题 while不停循环，直至完成查询或者退出服务 printf (” 是否需要为你服务：需要输入1,不需要输入0。n); scanf

5、 /输入判断是否需要服务 辻(m-1)刀需要服务时执仃 1 printff输入你想查询的文档名字：)； scan f(，z%sz，, name) ;II 输入文件名 printfC输入查询字符串的个数：)； scan f(%d,II输入查询字符串个数 printf C输入你要杳询的字符串:n); for (i二0;i n ;i+) scanf(%s, /用厂一次性输入要杳找的关键字， words i 01/IJ于存放字符串的长度 for (i二0;i n ;i+) find (name, words i) ; /对于每一个关键字，调用查找函数进彳丁查找统计 break; else辻(m=0)/

6、不需要服务时执行 break; else printf （车俞入 昔误！ nn）; /输入不合规范时执行 system(z/pausez，); 程序测试 将所设计的程序输入C+软件，经组建编译后结果如下: 程序能正常编译，说明程序没有问题 程序运行结果如下: *C : Dcuuicnt s and Sctting3A.d*inistr at orXBQDcbu(aaa. cxc 5J 云菁g不疝歸不云站NT菊遷曙天u硏九 - 输入保楫査询的文档名字: /enzliang.c 备入你冥查询的字符串二 L Jid 0缘 3 3 G 5 *=2-3-3次犍 列列列列疝意 * * * 壬 IS 6 5

7、上卞 Q : ;li按 算KI备仃s请 口纠 程序能够正常运行，各功能也能正常实现 总结和体会 通过本次课程设计，我掌握了数据结构的应用、算法的编写等基本方法，并学会了如何设计完 整的程序，利用数据结构设计程序来解决问题。本次课程设计中，使用的算法主 要为KMF算法，程序 的执行流程大概为，先输入文章到文件中去，在将文件中的文章付给 全局数组，然后输入你想测试的单词个数，然后在输入测试的单词，最后用KMP算法进行 模式匹配。在编写程序的过程中，我遇到了一些问题，在翻阅资料以及请教同学后，终于 完整的设计出这个程序。在程序中，尽量注释每个语句的含义，这样既方便别人查看程序， 也方便自己能够快速发现程序中出现的问题，并及时改正。 本次课程设计，