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

实验要求

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

文件读取

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 [