題目描述：

給定一個段落 (paragraph) 和一個禁用單詞列表 (banned)。返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有一個詞不在禁用列表中，而且答案唯一。

禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。

示例:
輸入: 
paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."
banned = ["hit"]
輸出: "ball"
解釋: 
"hit" 出現了3次，但它是一個禁用的單詞。
"ball" 出現了2次 (同時沒有其他單詞出現2次)，所以它是段落裡出現次數最多的，且不在禁用列表中的單詞。 
注意，所有這些單詞在段落裡不區分大小寫，標點符號需要忽略（即使是緊挨著單詞也忽略， 比如 "ball,"）， 
"hit"不是最終的答案，雖然它出現次數更多，但它在禁用單詞列表中。

說明:

• 1 <= 段落長度 <= 1000.
• 1 <= 禁用單詞個數 <= 100.
• 1 <= 禁用單詞長度 <= 10.
• 答案是唯一的, 且都是小寫字母 (即使在 paragraph 裡是大寫的，即使是一些特定的名詞，答案都是小寫的。)
• paragraph 只包含字母、空格和下列標點符號!?',;.
• paragraph 裡單詞之間都由空格隔開。
• 不存在沒有連字元或者帶有連字元的單詞。
• 單詞裡只包含字母，不會出現省略號或者其他標點符號。

總結：

        這種題目很簡單，沒有很複雜的演算法思想在裡面，更多的是讓你更加熟練的使用java語言中List容器，Set容器，Sting類，Stringbuilder類等方法的使用,反正對我來說是這樣的。這個題目唯一要關注的是字串如何分割成一個個單詞，並且儲存在String[]或者List<String>容器中。注意，這種題目用到東西很多，所以思路一定要清晰，先做什麼後做什麼，思路不清晰一定要多練。

新學到的知識：

        1 如何修改HashMap中關鍵字對應的值，很簡單，只要再次put(關鍵字，新值）就行了。

        2 HashMap中getOrDefault(關鍵字，預設值)與get(關鍵字)各自應用在什麼樣的場景中，當要我們要修改HashMap中某個關鍵字對應的對映值時，如果使用put(關鍵字，get(關鍵字)）則要保證這個關鍵字已經存在，否則會報錯。而我們使用                                put(關鍵字，getOrDefault(關鍵字，預設值)）則不用保證這個關鍵字已經存在，要是不存在我們可以設定一個初始值比如0等等。

程式碼：

class Solution {
    public String mostCommonWord(String paragraph, String[] banned) {
        Map<String,Integer> map=new HashMap<>();
        Set<String> set=new HashSet<>();
        List<String> list=split(paragraph);//把paragraph中的每個單詞分割出來，放入List容器
        String max_word=new String();
        int max_count=0;
        for(String s:banned){//將banned單詞都放入集合中，便於查詢paragraph中是否包含banned單詞
            set.add(s);
        }
        for(String s:list){
            String temp=s.toLowerCase();//記得轉小寫
            if(!set.contains(temp)){
                int count=map.getOrDefault(temp,0)+1;
                map.put(temp,count);
                if(count>max_count){
                    max_count=count;
                    max_word=temp;
                }
            }
        }
        return max_word;
    }
    public List<String> split(String str){//分割單詞，見到過很多次這種題目了，一定要會，最好自己能實現
        Set<Character> set=new HashSet<>();
        List<String> list=new ArrayList<>();
        set.add(' ');
        set.add('!');
        set.add('?');
        set.add('\'');
        set.add(',');
        set.add(';');
        set.add('.');
        int len=str.length();
        int i=0,j=0;
        while(i<len){
            while(i<len&&set.contains(str.charAt(i)))i++;
            j=i;
            StringBuilder sb=new StringBuilder();
            while(j<len&&!set.contains(str.charAt(j))){
                sb.append(str.charAt(j));
                j++;
            }
            i=j;
            if(sb.length()!=0)
                list.add(sb.toString());
        }
        return list;
    }
}