支付宝怎么实名验证:请帮我解决用KMP算法来统计某篇文章中某些词的出现次数和位置

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 09:57:20
用C编写。

串的模式匹配:文学研究助手。
文学研究人员需要统计某篇文章中某些词的出现次数和位置。

要求:
1)文章存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行号,格式自行设计。
2)要求采用基于KMP的算法实现。
3)整个统计过程只对文章文字扫描一遍以提高效率。

no