模式匹配算法的设计与实现_数据结构算法这一块完全不会 而且还是大一时候学的,勿喷,求帮忙
课程设计题目: 模式匹配算法的设计与实现设计要求:
理解模式匹配的含义,掌握简单匹配算法及模式匹配KMP算法的思想,实现以下任务:
(1)编程动态实现简单模式匹配算法及模式匹配KMP算法;
(2)根据给定的主串与模式串,给出根据两种匹配算法进行匹配的各趟匹配结果;
(3)测试用例:
主串:
Through a retrospective look at the mathematics teaching at USTC, this article summarizes university’s teaching achievements in past 45 years.
匹配子串:teaching
输出结果:
匹配子串 teaching 出现在主串中的次数为 2
2 次的匹配的位置分别是:46 102;
(4)一个应用实例如下:
要求编写建立一个文本文件,每个单词不包括空格且不跨行,单词由字符序列构成,且区分大小写;
统计给定单词在文本中出现的总次数;
检索出某个单词在文本中的行号、在该行中出现的次数及位置。