演算法之"統計一篇文章裡不同單詞的個數"
阿新 • • 發佈:2018-12-24
輸入:
有多組資料,每組一行,每行就是一篇文章。每篇小文章由小寫字母和空格組成,沒有標點符號,遇到#時表示輸入結束。
輸出:
每組輸入一個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。
例如:
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); } }