Java實現 LeetCode 819 最常見的單詞（暴力）

819. 最常見的單詞

給定一個段落 (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
0 <= 禁用單詞個數 <= 100
1 <= 禁用單詞長度 <= 10
答案是唯一的, 且都是小寫字母 (即使在 paragraph 裏是大寫的，即使是一些特定的名詞，答案都是小寫的。)
paragraph 只包含字母、空格和下列標點符號!?’,;.
不存在沒有連字符或者帶有連字符的單詞。
單詞裏只包含字母，不會出現省略號或者其他標點符號。

class Solution {
      public String mostCommonWord(String paragraph, String[] banned) {
        paragraph = (paragraph + ".").toLowerCase();
        char[] para = paragraph.toCharArray();
        HashSet<String> ban = new HashSet<>();
        for(String str:banned)ban.add(str);
        HashMap<String, Integer> freq = new HashMap<String, Integer>();
        String res = null;
        int max = 0;
        StringBuilder sb = new StringBuilder();
        for (char c: para){
            if ('a' <= c && c <= 'z')
            {   sb.append(c);
                
            }
            else if (sb.length() != 0){
                String s = sb.toString();
                if (ban.contains(s)){}
                else { 
                    freq.put(s, freq.getOrDefault(s, 0) + 1);
                    if (freq.get(s) > max){
                        res = s;
                        max= freq.get(s); 
                    }
                }
                sb = new StringBuilder();
            }
        }
        return res;
        
    }
}