KMP算法应用中关于行号获取的问题
问题描述:上机题3、串的模式匹配:文学研究助手。
文学研究人员需要统计某篇文章中某些词的出现次数和位置。
要求:
1)文章存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行号,格式自行设计。
2)要求采用基于KMP的算法实现。
3)整个统计过程只对文章文字扫描一遍以提高效率。
我得问题:
使用kmp算法计算出现的次数可以实现.
但是如何计算出现的行号?如何获取到行号?
我只会使用文件对象读入一个文本文件,接下来呢?希望大家指点一下!!!!!!!
[此贴子已经被作者于2005-12-27 10:02:40编辑过]