统计单词
題目:
英語的26 個字母的頻率在一本小說中是如何分布的? 某類型文章中常出現的單詞是什么? 某作家最常用的詞匯是什么? 《哈利波特》 中最常用的短語是什么,等等。? 我們就寫一些程序來解決這個問題,滿足一下我們的好奇心。
第0步:輸出某個英文文本文件中 26 字母出現的頻率,由高到低排列,并顯示字母出現的百分比,精確到小數點后面兩位。 字母頻率 = 這個字母出現的次數 / (所有A-Z,a-z字母出現的總數) 如果兩個字母出現的頻率一樣,那么就按照字典序排列。? 如果 S 和 T 出現頻率都是 10.21%, 那么, S 要排在T 的前面。
第1步:輸出單個文件中的前 N 個最常出現的英語單詞。 作用:一個用于統計文本文件中的英語單詞出現頻率。 單詞:以英文字母開頭,由英文字母和字母數字符號組成的字符串視為一個單詞。單詞以單詞以分隔符分割且不區分大小寫。在輸出時,所有單詞都用小寫字符表示。? 英文字母:A-Z,a-z 字母數字符號:A-Z,a-z,0-9 第1步:輸出單個文件中的前 N 個最常出現的英語單詞。 分割符:空格,非字母數字符號 例:good123是一個單詞,123good不是一個單詞。good,Good和GOOD是同一個單詞。
設計思想:
?首先實現讀取相關輸出文件,由于自己所找的英文書記非英文標準語法,錯誤甚多,程序只支持標準,造成輸出結果混亂。
然后遍歷文件中的內容,從英文字母:A-Z,a-z ,分別進行數組值的加減。一個數組存字母,另外一個存字母對應的出現次數。
最后根據記錄字母出現次數的數組計算出頻率,得到結果。
上述是自己當時的設計思路,但是實現時在兩個數組進行對應時,一直思考不過去,后來,同學的做法減少了自己設計思想中的利用數組存取字母的方法,即利用switch--case語句,很好的解決了自己的疑惑。
源代碼:
package ceshi;import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.InputStreamReader; public class ceshi1 {public static void main(String args[]) {try {char shu[] = new char[1000000];char zimu[] = new char[52];int j=0;int count[]=new int[52];String pathname="F:\\飄英文版.txt";File filename=new File(pathname);InputStreamReader reader=new InputStreamReader(new FileInputStream(filename));BufferedReader br=new BufferedReader(reader);String line[]=new String[350]; for(int i=0;i<line.length;i++){line[i]=br.readLine(); System.out.println(line[i]);}br.close();int k=0;while(line[k]!=null) {for(int i=0;i<line[k].length();i++) { shu[j]=line[k].charAt(i);j++; }k++;} for(int i=0;i<shu.length;i++) {switch(shu[i]) {case 'a':zimu[0]='a';count[0]++;break;case 'b':zimu[1]='b';count[1]++;break;case 'c':zimu[2]='c';count[2]++;break;case 'd':zimu[3]='d';count[3]++;break;case 'e':zimu[4]='e';count[4]++;break;case 'f':zimu[5]='f';count[5]++;break;case 'g':zimu[6]='g';count[6]++;break;case 'h':zimu[7]='h';count[7]++;break;case 'i':zimu[8]='i';count[8]++;break;case 'j':zimu[9]='j';count[9]++;break;case 'k':zimu[10]='k';count[10]++;break;case 'l':zimu[11]='l';count[11]++;break;case 'm':zimu[12]='m';count[12]++;break;case 'n':zimu[13]='n';count[13]++;break;case 'o':zimu[14]='o';count[14]++;break;case 'p':zimu[15]='p';count[15]++;break;case 'q':zimu[16]='q';count[16]++;break;case 'r':zimu[17]='r';count[17]++;break;case 's':zimu[18]='s';count[18]++;break;case 't':zimu[19]='t';count[19]++;break;case 'u':zimu[20]='u';count[20]++;break;case 'v':zimu[21]='v';count[21]++;break;case 'w':zimu[22]='w';count[22]++;break;case 'x':zimu[23]='x';count[23]++;break;case 'y':zimu[24]='y';count[24]++;break;case 'z':zimu[25]='z';count[25]++;break;case 'A':zimu[26]='A';count[26]++;break;case 'B':zimu[27]='B';count[27]++;break;case 'C':zimu[28]='C';count[28]++;break;case 'D':zimu[29]='D';count[29]++;break;case 'E':zimu[30]='E';count[30]++;break;case 'F':zimu[31]='F';count[31]++;break;case 'G':zimu[32]='G';count[32]++;break;case 'H':zimu[33]='H';count[33]++;break;case 'I':zimu[34]='I';count[34]++;break;case 'J':zimu[35]='G';count[35]++;break;case 'K':zimu[36]='K';count[36]++;break;case 'L':zimu[37]='L';count[37]++;break;case 'M':zimu[38]='M';count[38]++;break;case 'N':zimu[39]='N';count[39]++;break;case 'O':zimu[40]='O';count[40]++;break;case 'P':zimu[41]='P';count[41]++;break;case 'Q':zimu[42]='Q';count[42]++;break;case 'R':zimu[43]='R';count[43]++;break;case 'S':zimu[44]='S';count[44]++;break;case 'T':zimu[45]='T';count[45]++;break;case 'U':zimu[46]='U';count[46]++;break;case 'V':zimu[47]='V';count[47]++;break;case 'W':zimu[48]='W';count[48]++;break;case 'X':zimu[49]='X';count[49]++;break;case 'Y':zimu[50]='Y';count[50]++;break;case 'Z':zimu[51]='Z';count[51]++;}} int ci=0;int sum=0;System.out.println("短文中各字母出現情況統計如下:");for(int i=0;i<52;i++){if(count[i]!=0) {ci++;sum+=count[i];}} ci=0;for(int i=0;i<52;i++){if(count[i]!=0) {ci++;System.out.println(count[i]);double a=(double) ((Math.round(count[i]*100)/100.0)/sum)*100;double b= (double) (Math.round(a*100)/100.0);System.out.println(ci+".字母"+zimu[i]+"的出現頻率是:"+b);}}System.out.println("字母共計:"+sum+"個");}catch (Exception e) {e.printStackTrace();}}}?
運行結果:
| ? |
轉載于:https://www.cnblogs.com/Qi77/p/11061428.html
總結
- 上一篇: 快速幂求余
- 下一篇: C:如何分解整数(从末位往前取以及从首位