| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1436 人关注过本帖
标题:KMP算法应用中关于行号获取的问题
只看楼主 加入收藏
zhangziqiu
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-12-26
收藏
 问题点数:0 回复次数:1 
KMP算法应用中关于行号获取的问题
问题描述:

上机题3、串的模式匹配:文学研究助手。

文学研究人员需要统计某篇文章中某些词的出现次数和位置。

要求:

1)文章存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行号,格式自行设计。

2)要求采用基于KMP的算法实现。

3)整个统计过程只对文章文字扫描一遍以提高效率。

我得问题:
使用kmp算法计算出现的次数可以实现.
但是如何计算出现的行号?如何获取到行号?
我只会使用文件对象读入一个文本文件,接下来呢?希望大家指点一下!!!!!!!

[此贴子已经被作者于2005-12-27 10:02:40编辑过]

搜索更多相关主题的帖子: KMP 行号 算法 获取 应用 
2005-12-27 09:59
lpc88500
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-9-10
收藏
得分:0 
我也需要答案  有没有人解答啊!
2008-09-10 10:20
快速回复:KMP算法应用中关于行号获取的问题
数据加载中...
 
   



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

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