标题: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



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




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

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