数据结构课程实践（3）

— 实验准备与设计

一.题目：文本文件单词的检索与计数

（1）任务要求：

• 文本文件中每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的总次数，检索输出的某个单词出现在文本中的行号、在该行中出现的位置。
• 设计数据量大的文本，进行子串的查询处理，分析算法运行的时间效率，对所有输出的匹配位置结果进行验证，以证明算法设计和实现的正确性。
• 用朴素模式匹配算法或KMP算法实现字符串定位；
• 可正确读取，保存文本；

（2）目标：

建立一个文本文件，统计给定单词在文本文件中出现的总次数及位置

二.编程语言与软件

语言：Java
软件: idea

三.题目思路

首先将文章导入到程序中
其次根据kmp或朴素模式匹配算法定位单词位置
找到时count+1；
程序结束后打印count即总次数。
也可建立数组存取出现的位置。

对于匹配算法参考
https://blog.csdn.net/yyzsir/article/details/89462339