| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 407 人关注过本帖
标题:模式匹配算法的设计与实现_数据结构算法这一块完全不会 而且还是大一时候学 ...
只看楼主 加入收藏
古城荆棘王
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
快速回复:模式匹配算法的设计与实现_数据结构算法这一块完全不会 而且还是大一时 ...
数据加载中...
 
   



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

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