写一个方法,输入一个文件名和一个字符串,统计这个字符串在这个文件中出......
写一个方法,输入一个文件名和一个字符串,统计这个字符串在这个文件中出现的次数.
这是一个常见的算法提问,网上搜索结果不是很满意。自己解决了一下:
package com.xforward.ccf;
import java.io.BufferedReader;
import java.io.ByteArrayInputStream;
import java.io.FileInputStream;
import java.io.FileReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.RandomAccessFile;
import java.io.Reader;
import java.util.Arrays;
public class CopyOfFile_test_count {
public static void main(String[] args) {
try {
int count = countWords_ccf("D:\\test.txt", "aa");
System.out.println(count);
// count = countWords("D:\\test.txt", "a");
// System.out.println(count);
} catch (Exception e) {
e.printStackTrace();
}
}
/*
*这是网上搜索的东东,不是很理想~
*/
public static int countWords(String file, String find) throws Exception {
int count = 0;
Reader in = new FileReader(file);// FileReader()返回的字节流是以平台编码的流
int c;
while ((c = in.read()) != -1) {
while (c == find.charAt(0)) {
if(find.lenth()==1){
count++;
c = in.read();
}//这是我添加的,不然就是死循环 用"a"测试的时候
for (int i = 1; i < find.length(); i++) {
c = in.read();
if (c != find.charAt(i))
break;
if (i == find.length() - 1)
count++;
}
}
}
return count;
}
public static int countWords_ccf(String file, String find) throws Exception {
int count = 0;
byte[] bytes = find.getBytes();
int find_l = bytes.length;
byte[] bytes_f = new byte[find_l];
RandomAccessFile in = new RandomAccessFile(file, "rw");//返回的字节流是以平台编码的流
int bytes_f_l = 0;
int read_mark = 0;
while (-1 != (bytes_f_l = in.read(bytes_f))) {// 这里不用担心~读到的数据是-1
if (bytes_f_l < find_l) {
break;
}
if (Arrays.equals(bytes, bytes_f)) {
count++;
}
in.seek(++read_mark);
}
return count;
}
}
----------------------------------------测试文件内容-----------------------------------------------
D:\test.txt
好aaadsaaaa
总结:<1>在Java I/O 中,充分地考虑编码问题是很重要的一个方向,如果搞不清原理的话是很费神的;<2>之所以应用RandomAccessFile()来处理文件输入,是它能*操作文件指针,方便读取~