[Java]對字串中的每個單詞個數進行統計

標籤：java

這是來自一道電面的題。單詞統計很容易想到用Map來統計，於是想到了用HashMap。但是我卻沒有想到用split來分割單詞，想著用遍曆字元的方式來判斷空格。人家面試官就說了，如果單詞之間不止一個空格呢？其實遍曆的方法也是可以的，但是處理起來可能比較麻煩一點。也沒有什麼錯，畢竟我沒有用到輔助空間。

既然有簡單的方式，就用split來解吧。單詞之間可能會包含多個空格，用split的也會導致有空格的情況。正常解法就將儲存單詞的數組再遍曆一下，用來去掉數組中的空格。這裡面我們可以用一個Regex

Map<String, int[]> sumWords(String str) {if (str == null)return null;str = str.trim();int len = str.length();if (len == 0)return null;Map<String, int[]> map = new HashMap<String, int[]>();//本來int[]可以用Integer來代替。但是Integer在使用的時候它會自動的裝箱拆箱，使                                                                        //用int[]類型的數組更能提高效率，省去了類型轉換的過程String[] words = str.split("\\s+");//Regex以一個或多個空格為分隔字元for (int i = 0; i < words.length; i++) {int[] counts = new int[1];if (!map.containsKey(words[i])) {counts[0] = 1;map.put(words[i], counts);} else {counts[0]=map.get(words[i])[0]+1;map.put(words[i], counts);}}return map;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

[Java]對字串中的每個單詞個數進行統計