模式匹配算法设计

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

网友评论