给定一个段落 (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 只包含字母、空格和下列标点符号!?’,;.不存在没有连字符或者带有连字符的单词。单词里只包含字母，不会出现省略号或者其他标点符号。banset : 记录禁用单词列表 count : map 类型，记录每个单词和出现的次数 ans : 记录最终结果，即出现最多次数的单词 ansfreq: 记录当前出现最多的单词的次数 word : 记录当前循环中扫描的单词，并转化为小写字母
解题流程 ：
将整个 段落中的单词进行逐词扫描，同时把扫描的单词以小写字母形式保存到word中，遇到非字母的字符（空格或者标点）则为扫描一个完整单词。判别是否为禁用单词，若可用，则把单词word保存到count中，同时整理出现次数。ansfreq为当前最高次数，若高于ansfreq则将当前单词替换ans，否则下一次循环。 class Solution { public String mostCommonWord(String paragraph, String[] banned) { paragraph += "."; //单词计数以单词后的标点或空格为准，所以要在最后一个单词后加一个标点防止漏掉 Set<String> banset = new HashSet(); for (String word: banned) banset.add(word); Map<String, Integer> count = new HashMap(); String ans = ""; int ansfreq = 0; StringBuilder word = new StringBuilder(); for (char c: paragraph.toCharArray()) { if (Character.isLetter(c)) { word.append(Character.toLowerCase(c)); } else if (word.length() > 0) { //此时扫描到标点符号或者空格，即一个单词扫描完毕 String finalword = word.toString(); if (!banset.contains(finalword)) { count.put(finalword, count.getOrDefault(finalword, 0) + 1); if (count.get(finalword) > ansfreq) { ans = finalword; ansfreq = count.get(finalword); } } word = new StringBuilder(); } } return ans; } }