文本文件单词的检索与技术
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.Scanner;
public class file {
int line=0;//记录行数
String str="";//存放文件读出的内容
String word;//存放查找的单词
int count;//记录单词出现的次数
public void newFile() throws IOException {
System.out.println("请输入文件地址:");
Scanner scanner=new Scanner(System.in);
String path =scanner.next();
File file = new File(path);
// read
FileReader fr = new FileReader(file);
BufferedReader br = new BufferedReader(fr);
System.out.println("请输入要查询的单词:");
word=scanner.next();
char[]w=word.toCharArray();
while((str=br.readLine())!=null) {
line++;
char[]st=str.toCharArray();
if(KMP(st,w)==true) { //查询单词位置,true表示该单词出现在这一行
System.out.println("在第" + line + "行");
}
}
br.close();
fr.close();
if(count>0) {
System.out.println("该单词总共出现了" + count + "次");
}else{
System.out.println("该单词在文中不存在!");
}
}
//str是待检测字符串,ptr是搜索的模式子串
public boolean KMP(char[] str,char[] ptr){//KMP方法查找单词
//计算模式子串的next数组
int[] next=cal_next(ptr);
boolean flag=false;
int slen=str.length;
int plen=ptr.length;//子串的长度
int num=0;//存放查询单词位置
int j=-1;
for(int i=0;i<slen;i++){
while(j>-1&&ptr[j+1]!=str[i]){
j=next[j];
}
if(ptr[j+1]==str[i]){
j=j+1;
}
if(Character.isSpaceChar(str[i])){
num++;//遇空格单词数位置+1
}
//模式子串遍历到了最后,则说明匹配成功
if(j==(plen-1)){
j=0;
count++;
System.out.println("该单词第"+count+"次"+"出现的位置在第"+(num+1)+"个单词");//存在则输出位置
flag= true;
}
}
return flag;
}
public int[] cal_next(char[] s) {
int len = s.length;
int[] next = new int[len];
next[0] = -1;
int k = -1;//k表示s[0,k]字符串的最长前缀等于最长后缀时的最长前缀长度减去1
//遍历长度为n的子串,时间复杂度O(n)
for (int q = 1; q <= (len - 1); q++) {
//如果下一个不同,那么k就变成next[k],注意next[k]是小于k的,无论k取任何值。
while (k > -1 && s[k + 1] != s[q]) {
k = next[k];//往前回溯
}
if (s[k + 1] == s[q]) {
k = k + 1;
}
//这个是把算的k的值(就是相同的最大前缀或最大后缀的长度减去1)赋给next[q]
next[q] = k;
}
return next;
}
public static void main(String[] args) throws IOException {
file f=new file();
f.newFile();
}
}