【文件属性】:
文件名称:模式匹配算法设计
文件大小:7KB
文件格式:C
更新时间:2016-05-20 14:31:51
kmp
设计要求:
理解模式匹配的含义,掌握简单匹配算法及模式匹配KMP算法
思想,实现(1)编程动态实现简单模式匹配算法及模式匹配KMP算(2)根据给定的主串与模式串,给出根据两种匹配算法进行匹配的各趟匹配结果;
应用例子:
要求编写建立一个文本文件,每个单词不包括空格且不跨行,单词由字符序列构成,且区分大小写;
统计给定单词在文本中出现的总次数;
检索出某个单词在文本中的行号、在该行中出现的次数及位置。