文学研究助手与KMP.doc

目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc375575215 一、 系统开发的背景 PAGEREF _Toc375575215 \h 3 HYPERLINK \l _Toc375575216 二、 系统分析与设计 PAGEREF _Toc375575216 \h 3 HYPERLINK \l _Toc375575217 （一） 系统功能要求 PAGEREF _Toc375575217 \h 3 HYPERLINK \l _Toc375575218 （二） 系统模块结构设计 PAGEREF _Toc375575218 \h 3 HYPERLINK \l _Toc375575219 三、 系统的设计与实现 PAGEREF _Toc375575219 \h 4 HYPERLINK \l _Toc375575220 (一) 文档读入 PAGEREF _Toc375575220 \h 4 HYPERLINK \l _Toc375575221 (二) 模式匹配KMP PAGEREF _Toc375575221 \h 4 HYPERLINK \l _Toc375575222 (三) 统计并输出 PAGEREF _Toc375575222 \h 4 HYPERLINK \l _Toc375575223 四、 系统测试 PAGEREF _Toc375575223 \h 4 HYPERLINK \l _Toc375575224 (一) 文档读入 PAGEREF _Toc375575224 \h 4 HYPERLINK \l _Toc375575225 1) 测试程序： PAGEREF _Toc375575225 \h 4 HYPERLINK \l _Toc375575226 (二) 模式匹配KMP PAGEREF _Toc375575226 \h 5 HYPERLINK \l _Toc375575227 1) 测试程序： PAGEREF _Toc375575227 \h 5 HYPERLINK \l _Toc375575228 2) 测试结果： PAGEREF _Toc375575228 \h 6 HYPERLINK \l _Toc375575229 (三) 统计并输出 PAGEREF _Toc375575229 \h 6 HYPERLINK \l _Toc375575230 1) 测试程序 PAGEREF _Toc375575230 \h 6 HYPERLINK \l _Toc375575231 2) 测试结果： PAGEREF _Toc375575231 \h 6 HYPERLINK \l _Toc375575232 五、 总结 PAGEREF _Toc375575232 \h 7 HYPERLINK \l _Toc375575233 六、 附件 PAGEREF _Toc375575233 \h 7 HYPERLINK \l _Toc375575234 (一) 程序： PAGEREF _Toc375575234 \h 7 HYPERLINK \l _Toc375575235 (二) 试验结果： PAGEREF _Toc375575235 \h 10 文学研究助手与KMP 系统开发的背景 在读书的过程中，有时会需要去统计一些字符出现的次数以及位置，然而一个一个去数是很不切实际的做法。为方便文学研究人员统计英文小说中某些词的出现次数和位置。所以我设计了一个程序去快捷地实现这一目标。 系统分析与设计 系统功能要求 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号，格式自行设计。待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符。 模式匹配要基于KMP算法。 推广到更一般的模式集匹配问题，并设待查模式串可以跨行（提示：定义操作GetAChar）。 系统模块结构设计 通过对题目的分析，这个程序由以下几部分构成： 文学研究助手 文学研究助手 小说文档 模式匹配KMP 统计模块  系统的设计与实现 文档读入 这个模块主要负责从文本文档中读取数据，以便于对文章的编辑。 模式匹配KMP 这个模块主要负责在文档中寻找匹配串并记录所在位置。 统计并输出 系统测试 文档读入 测试程序： while((!feof(fp))) { fgets(s[1],50,fp); s[0]=strlen(s+1); } 测试结果： 模式匹配KMP 测试程序： void G