IO课堂测试

一，用户需求

英语的26 个字母的频率在一本小说中是如何分布的？某类型文章中常出现的单词是什么？某作家最常用的词汇是什么？《哈利波特与魔法石》 中最常用的短语是什么，等等。

（1）要求1：

输出某个英文文本文件中 26 字母出现的频率，由高到低排列，并显示字母出现的百分比，精确到小数点后面两位。

（注：1，字母频率 = 这个字母出现的次数 / （所有A-Z，a-z字母出现的总数）

           2，如果两个字母出现的频率一样，那么就按照字典序排列。）

首先是代码：

package filesearch;
import java.io.*;
import java.text.DecimalFormat;
import java.util.*;
public class Filesearch {
    static String str ="";
    static String str1="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    static char ch1[]= str1.toCharArray();
    public static double num[]=new double[100];
    public static int sum=0;
    public static void readFile(){
        File file = new File("f:\\qq\\Harry Potter and the Sorcerer's Stone.txt");
        try {
            FileReader r = new FileReader(file);
            BufferedReader br = new BufferedReader(r);
            int i=0;
            str=br.readLine();
            //将每个字母的出现次数保存到数组中
            while(str!=null) {
                for(int j=0;j<str.length();j++) {
                    for(int k=0;k<str1.length();k++) {
                        if(str.charAt(j)==str1.charAt(k)) {
                            sum++;
                            num[k]++;
                        }
                    }
                }
                str=br.readLine();
            }
            //将文件流关闭
            br.close();
            //将出现次数进行排序(选择排序法)
            for(int p=0;p<str1.length()-1;p++) {
                int o=p;
                for(int q=p;q<str1.length();q++) {
                    if(num[o]<num[q]) {
                        o=q;
                    }
                }
                if(o!=p) {
                    char ff=ch1[o];
                    ch1[o]=ch1[p];
                    ch1[p]=ff;
                    double fff=num[o];
                    num[o]=num[p];
                    num[p]=fff;
                }
            }
            //输出排序后的结果
            for(int k=0;k<str1.length();k++) {
                num[k]=num[k]/sum*100;
                System.out.print(ch1[k]);
                System.out.print(" ");
                System.out.printf("%.2f",num[k]);
                System.out.println("%");
            }
        }
        catch(FileNotFoundException e) {
            e.printStackTrace();
        }
        catch(IOException e) {
            e.printStackTrace();
        }
    }
    public static void main(String[] args) {
        readFile();
    }
}

思路：

1.创建一个数组ch1,存储所有的字母（a-z,A-Z）,创建一个同样大小的int数组num.

2.遍历文件，按行读取文件并依次对字母数组进行比对，找到时对应的num++（用ch1的下标，即相互对应起来）.

3.对num中和ch1的数据同步排序。

4.输出对应结果。

 

 

 要求2：

输出单个文件中的前 N 个最常出现的英语单词。

（注：以英文字母开头，由英文字母和字母数字符号组成的字符串视为一个单词。单词以分隔符分割且不区分大小写。在输出时，所有单词都用小写字符表示。）

思路分析：

1）循环：按行读取文件，并将本行用toLowerCase()把大写改成小写，并按空格分割存进数组中。

2）找出每个出现过的单词。

3）对所有单词进行遍历，求出每个不重复单词的个数存入int数组。

4）对int数组和单词数组同步排序。

5）输出前N个单词及其个数。

代码如下：

package filesearch;
import java.io.*;
import java.util.*;
public class FileSearchWords {
    private static String str = "";
    private static Scanner sc = new Scanner(System.in);
    private static BufferedReader cin = null;
    private static String a[]=new String[100000];
    private static String c[]= new String[1000000];
    private static int b[]=new int[1000000];
    private static int length=0,length1=0,nn=0,j=0;
    //读取文本数据
    public static void ReadFile() {
        File file = new File("F:\\qq\\Harry Potter and the Sorcerer's Stone.txt");
        try {
            InputStreamReader read = new InputStreamReader(new FileInputStream(file),"UTF-8");
            cin = new BufferedReader(read);
            str = cin.readLine();
            store();
            cin.close();
            read.close();
        }
        catch(IOException e) {
            System.out.println("读取失败！");
            e.printStackTrace();
        }
    }
    //将所有单词存到数组a
    public static void store() throws IOException{
        while(str!=null) {
            int i=0;
            str=str.toLowerCase();
            for(i=0;i<str.length();i++) {
                if((str.charAt(i)>96&&str.charAt(i)<123)) {
                    a[j]=a[j]+str.charAt(i);
                }
                if(str.charAt(i)==' '||str.charAt(i)==','||str.charAt(i)=='.') {
                    if(!a[j].equals("")) {
                        j=j+1;
                        a[j]="";
                    }
                }
            }
            str=cin.readLine();
        }
        length=j;
    }
    //统计每个单词出现的次数
    public static void Statistics() {
        for(int k=0;k<length;k++) {
            b[k]=0;
        }
        c[0]=a[0];
        int tt=1;
        Boolean rt = true;
        for(int i=1;i<length;i++) {
            rt=false;
            //找出每个单词的第一次
            for(int j=0;j<tt;j++) {
                if(a[i].equals(c[j])) {
                    rt=true;
                    break;
                }
            }
            if(!rt) {
                c[tt]=a[i];
                tt++;
            }
        }
        length1=tt;
        //将每个单词的出现次数统一一下
        for(int i=0;i<length1;i++) {
            for(int j=0;j<length;j++) {
                if(c[i].equals(a[j])) {
                    b[i]++;
                }
            }
        }
    }
    //用选择排序法将次数和对应单词一一排序
    public static void Sort() {
         int t3=0,t2=0;
         String sr="";
         for(int i=0;i<length1-1;i++) {
             t3=i;
             for(int j=i+1;j<length1;j++) {
                 if(b[t3]<b[j]) {
                     t3=j;
                 }
             }
             if(t3!=i) {
                 t2=b[i];
                 b[i]=b[t3];
                 b[t3]=t2;
                 sr=c[i];
                 c[i]=c[t3];
                 c[t3]=sr;
             }
         }
    }
    //输出结果
    public static void show() {
        for(int k=0;k<nn;k++) {
            System.out.print(c[k]+"\t"+b[k]+"    ");
            System.out.printf("%.2f",(double)b[k]/length1*100);
            System.out.print("%");
            System.out.println("");
        }
    }
    public static void main(String [] args) throws IOException{
        System.out.println("请输入需要统计的个数:");
        nn=sc.nextInt();
        a[0]="";
        ReadFile();
        Statistics();
        Sort();
        show();
    }
}

 要求3（功能1）：

输出文件中所有不重复的单词，按照出现次数由多到少排列，出现次数同样多的，以字典序排列。

思路分析：

1）循环：按行读取文件，并将本行用toLowerCase()把大写改成小写，并按空格分割存进数组中。

2）找出所有单词的第一次。

3）对所有单词进行遍历，求出每个不重复单词的个数存入int数组。

4）对int数组和单词数组同步排序。

5）输出所有个单词及其个数。

（实际上，要求3和要求2基本是相同的，只需在要求2的代码基础上稍做更改即可）

代码如下：

package filesearch;
import java.io.*;
import java.util.*;
public class FileSearchWords {
    private static String str = "";
    private static Scanner sc = new Scanner(System.in);
    private static BufferedReader cin = null;
    private static String a[]=new String[100000];
    private static String c[]= new String[1000000];
    private static int b[]=new int[1000000];
    private static int length=0,length1=0,nn=0,j=0;
    //读取文本数据
    public static void ReadFile() {
        File file = new File("F:\\qq\\Harry Potter and the Sorcerer's Stone.txt");
        try {
            InputStreamReader read = new InputStreamReader(new FileInputStream(file),"UTF-8");
            cin = new BufferedReader(read);
            str = cin.readLine();
            store();
            cin.close();
            read.close();
        }
        catch(IOException e) {
            System.out.println("读取失败！");
            e.printStackTrace();
        }
    }
    //将所有单词存到数组a
    public static void store() throws IOException{
        while(str!=null) {
            int i=0;
            str=str.toLowerCase();
            for(i=0;i<str.length();i++) {
                if((str.charAt(i)>96&&str.charAt(i)<123)) {
                    a[j]=a[j]+str.charAt(i);
                }
                if(str.charAt(i)==' '||str.charAt(i)==','||str.charAt(i)=='.') {
                    if(!a[j].equals("")) {
                        j=j+1;
                        a[j]="";
                    }
                }
            }
            str=cin.readLine();
        }
        length=j;
    }
    //统计每个单词出现的次数
    public static void Statistics() {
        for(int k=0;k<length;k++) {
            b[k]=0;
        }
        c[0]=a[0];
        int tt=1;
        Boolean rt = true;
        for(int i=1;i<length;i++) {
            rt=false;
            //找出每个单词的第一次
            for(int j=0;j<tt;j++) {
                if(a[i].equals(c[j])) {
                    rt=true;
                    break;
                }
            }
            if(!rt) {
                c[tt]=a[i];
                tt++;
            }
        }
        length1=tt;
        //将每个单词的出现次数统一一下
        for(int i=0;i<length1;i++) {
            for(int j=0;j<length;j++) {
                if(c[i].equals(a[j])) {
                    b[i]++;
                }
            }
        }
    }
    //用选择排序法将次数和对应单词一一排序
    public static void Sort() {
         int t3=0,t2=0;
         String sr="";
         for(int i=0;i<length1-1;i++) {
             t3=i;
             for(int j=i+1;j<length1;j++) {
                 if(b[t3]<b[j]) {
                     t3=j;
                 }
             }
             if(t3!=i) {
                 t2=b[i];
                 b[i]=b[t3];
                 b[t3]=t2;
                 sr=c[i];
                 c[i]=c[t3];
                 c[t3]=sr;
             }
         }
    }
    //输出结果
    /*public static void show() {
        for(int k=0;k<nn;k++) {
            System.out.print(c[k]+"\t"+b[k]+"    ");
            System.out.printf("%.2f",(double)b[k]/length1*100);
            System.out.print("%");
            System.out.println("");
        }
    }*/
    public static void show1() {
            for(int k=0;k<length1;k++) {
                    System.out.print(c[k]+"\t \t\t"+b[k]+"\n");
            }
                }
    //将所有结果输出到文件中
      public static void Writefile() throws IOException {
            File file=new File("t1.txt");
            if(!file.exists())
                file.createNewFile();
            FileWriter write = new FileWriter(file,true);
            BufferedWriter out=new BufferedWriter(write);
            for(int i=0;i<length1;i++){
                StringBuffer sb=new StringBuffer();
                out.write("这是第"+(i+1)+"个: ");
                
                double f4=(double)b[i]/length1*100;
                out.write(c[i]+"\t"+b[i]+"\t"+f4);
                out.write("\r\n");
               
            }        
            out.close();
        }
    public static void main(String [] args) throws IOException{
        //System.out.println("请输入需要统计的个数:");
        //nn=sc.nextInt();
        a[0]="";
        ReadFile();
        Statistics();
        Sort();
        //show1();
        Writefile();
    }
}

刚开始输出发现控制台无法读取到如此多的数据，在上网查找了原因后发现是控制台的缓冲区不够，于是将结果写入到了文件里。

 

 

 

要求4（功能二）：

指定文件目录，递归遍历每个子目录，并执行 功能1。

思路分析：

1）找出所给目录中的所有文件存入数组。

2）找出所有文件名的第一次。

3）对所有文件名进行遍历，求出每个不重复单词的个数存入int数组。

4）对int数组和文件名数组同步排序。

5）输出所有文件名及其个数。

代码如下：

查看代码

可以看到，这里用了对文件夹处理的相关方法和操作。