数据结构课程实践（3）-代码实现

数据结构课程实践（3）

— 代码实现

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

1.操作类：

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.Scanner;

public class Input {
    String xml;
    String word;
    Scanner scanner =new Scanner(System.in);
    public void readTXT(){
        try{
            StringBuffer buffer = new StringBuffer();
            BufferedReader bf= new BufferedReader(new FileReader("D:\\学生成绩管理系统数据文件\\article.txt"));
            String s = null;
            while((s = bf.readLine())!=null){
                buffer.append(s.trim());
            }
            xml = buffer.toString();
            System.out.println(xml);
        }catch (IOException e){
            System.out.println(e.getMessage());
        }
    }
    public void start(){
        int count;
        readTXT();
        System.out.println("请输入要查询的单词");
        word=scanner.next();
        count=KMP(xml,word);
        if(count==0){
            System.out.println("未找到单词");
        }
        else{
            System.out.println("一共找到"+count+"个");
        }
    }
    public  int KMP(String ts, String ps) {
        int num=0;
        int i=0;
        while(i< ts.length())
        {
            char[] t = ts.toCharArray();
            char[] p = ps.toCharArray();
            int j = 0; // 模式串的位置
            int[] next = getNext(ps);
            while (i < t.length && j < p.length) {
                if (j == -1 || t[i] == p[j]) { // 当j为-1时，要移动的是i，当然j也要归0
                    i++;
                    j++;
                } else {
                    j = next[j]; // j回到指定位置
                }
            }
            if (j == p.length) {
                location(i-j,ps);
                num++;
            }
        }
        return num;
    }
    public static int[] getNext(String ps) {
        char[] p = ps.toCharArray();
        int[] next = new int[p.length];
        next[0] = -1;
        int j = 0;
        int k = -1;
        while (j < p.length - 1) {
            if (k == -1 || p[j] == p[k]) {
                if (p[++j] == p[++k]) { // 当两个字符相等时要跳过
                    next[j] = next[k];
                } else {
                    next[j] = k;
                }
            } else {
                k = next[k];
            }
        }
        return next;
    }
    public void location(int x,String word){
        int t=x+word.length()-1;
        System.out.println("单词位置："+x+"~"+t);
    }
}

2.运行类

public class Main {
    public static void main(String[]args){
        Input input=new Input();
        input.start();
    }
}

结果：