1. 程式人生 > >演算法之"統計一篇文章裡不同單詞的個數"

演算法之"統計一篇文章裡不同單詞的個數"

輸入:

有多組資料,每組一行,每行就是一篇文章。每篇小文章由小寫字母和空格組成,沒有標點符號,遇到#時表示輸入結束。

輸出:

每組輸入一個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。

例如:

hello world hello hi haha hh 

you are great

nice of you

#

輸出為:

每一行單詞個數為:

5

3

3

程式碼實現:

public static void main(String[] args){
    HashMap<String,String> map;
    String str;
    int count;
    List<Integer> countList=new ArrayList<>();
    String[] arr;
    Scanner in=new Scanner(System.in);
    while(!(str=(in.nextLine()).equals("#"))){
        arr=str.split(" ");
        for(int i=0;i<arr.length;i++){
            if(!map.containsKey(arr[i]) && (!arr[i].equals(""))){
                map.put(arr[i],"0");
                count++;
             }
         }
         countList.add(count);
      }
       System.out.print("每行的單詞個數為:");
       for(int c:countList){
            System.out.println(c);
        }
    }