标题:模式匹配算法的设计与实现_数据结构算法这一块完全不会 而且还是大一时候学 ...
只看楼主
古城荆棘王
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2011-9-20
结帖率:50%
 问题点数:0 回复次数:0 
模式匹配算法的设计与实现_数据结构算法这一块完全不会 而且还是大一时候学的,勿喷,求帮忙
课程设计题目: 模式匹配算法的设计与实现
设计要求:
理解模式匹配的含义,掌握简单匹配算法及模式匹配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)一个应用实例如下:
    要求编写建立一个文本文件,每个单词不包括空格且不跨行,单词由字符序列构成,且区分大小写;
    统计给定单词在文本中出现的总次数;
    检索出某个单词在文本中的行号、在该行中出现的次数及位置。

搜索更多相关主题的帖子: 算法 university article 动态 
2012-05-28 14:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-368174-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.537864 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved