文学研究助手和模式匹配算法KMP.docVIP

北京理工大学珠海学院 课程设计说明书 2010 — 2011 学年第二学期 题目: 文学研究助手与模式匹配算法KMP 学 院： 计算机科学与技术学院 专业班级： 学 号： 学生姓名： 　　　 指导教师： 　　 成 绩： 　 　　 时 间： 北京理工大学珠海学院 课程设计任务书 2010 ～2011学年第二学期 学生姓名： 专业班级： 指导教师： 工作部门： 一、课程设计题目 文学研究助手与模式匹配算法KMP 二、课程设计内容（含技术指标） 【问题描述】 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统 【任务要求】 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号，格式自行设计。待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符。 模式匹配要基于KMP算法。 推广