文本文件单词的检索与计数(详细设计)

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

public class search {

String textDocument;
String willSearchWord;

Scanner scanner =new Scanner(System.in);


public void readText(){

    try{

        StringBuffer buffer = new StringBuffer();
        BufferedReader bufferedReader= new BufferedReader(new FileReader("C:\\Users\\贺祥\\Desktop\\1.txt"));

        String readLine = null;
        while( (readLine = bufferedReader.readLine()) != null ){
            buffer.append(readLine.trim());
        }
        //转换为字符串型
        textDocument = buffer.toString();

    }catch (IOException e){
        System.out.println(e.getMessage());
    }

}


public void begin(){

    //寻找到的单词的计数器
    int count;

    //调用读文件
    readText();
    System.out.println("请输入要查询的单词");
    willSearchWord = scanner.next();

    //调用KMP方法
    count = KMP(textDocument, willSearchWord);

    if(count==0){
        System.out.println("未找到单词");
    }
    else{
        System.out.println("一共找到"+count+"个");
    }
}


/**
 * KMP算法
 * @param textDocument
 * @param willSearchWord
 * @return
 */
public int KMP(String textDocument, String willSearchWord) {

    int num = 0;
    int i = 0;
    while( i< textDocument.length())
    {
        //字符型数组
        char[] charTextDocument = textDocument.toCharArray();
        char[] charWillSearchWord = willSearchWord.toCharArray();

        int j = 0; // 模式串的位置
        int[] next = getNext(willSearchWord);

        while (i < charTextDocument.length && j < charWillSearchWord.length) {
            if (j == -1 || charTextDocument[i] == charWillSearchWord[j]) { // 当j为-1时,要移动的是i,当然j也要归0
                i++;
                j++;
            } else {
                j = next[j]; // j回到指定位置
            }
        }
        if (j == charWillSearchWord.length) {
            site(i-j,willSearchWord);
            num++;
        }
    }
    return num;
}

public static int[] getNext(String willSearchWord) {

    char[] charwillSearchWord = willSearchWord.toCharArray();
    int[] next = new int[charwillSearchWord.length];
    next[0] = -1;
    int j = 0;
    int k = -1;
    while (j < charwillSearchWord.length - 1) {
        if (k == -1 || charwillSearchWord[j] == charwillSearchWord[k]) {
            if (charwillSearchWord[++j] == charwillSearchWord[++k]) { // 当两个字符相等时要跳过
                next[j] = next[k];
            } else {
                next[j] = k;
            }
        } else {
            k = next[k];
        }
    }
    return next;
}

public void site(int firstLength, String word){
    int allLength = firstLength+word.length()-1;
    System.out.println("单词位置:"+firstLength+"~"+allLength);
}

}

public class test {
public static void main(String[]args){
search input=new search();
input.begin();
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值