数据结构课程实践3——文本文件单词的检索与计数

最新推荐文章于 2021-03-12 12:30:45 发布

缺氧何甘酸

最新推荐文章于 2021-03-12 12:30:45 发布

阅读量1k

点赞数 1

分类专栏：数据结构实践课程

本文链接：https://blog.csdn.net/m0_46113894/article/details/114282567

版权

本文档介绍了如何通过KMP算法实现对文本文件中单词的检索与计数，包括实验要求、文件读取及算法应用，旨在统计指定单词在文件中的出现次数及其位置。

摘要由CSDN通过智能技术生成

数据结构课程实践——文本文件单词的检索与计数——实验准备

实验要求

统计给定单词在文本文件中出现的总次数，检索输出的某个单词出现在文本中的行号、在该行中出现的位置。
文件格式：文本文件中每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写

文件读取

KMP算法匹配

源码

package KMPAlgorithm;

import java.io.*;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;


/**
 * @author LiuWei
 */
public class Main {
   

    static class Pos {
   
        public int line;
        public int pos;

        public Pos(int line, int pos) {
   
            this.line = line;
            this.pos = pos;
        }
    }
    public static int[] getNext(char[] t)
    {
   
        int [