给定一个段落 (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只包含字母、空格和下列标点符号!?',;.
不存在没有连字符或者带有连字符的单词。
单词里只包含字母，不会出现省略号或者其他标点符号。
思路：1、全部全换为小写字符；2、去掉标点符号，注意需要替换为空白符，因为字符之间会紧紧挨着标点符号；
3、统计词频，按照词频从高到低排序；4、根据词频排序顺序在禁用单词中查找，第一个符合规则的，就是输出结果。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.Map.Entry;
class MapValueComparator implements Comparator<Map.Entry<String, Integer>> {
@Override
public int compare(Entry<String, Integer> me1, Entry<String, Integer> me2) {
return me2.getValue().compareTo(me1.getValue());
}
}
public class Solution {
public static Map<String, Integer> sortMapByValue(Map<String, Integer> oriMap) {
if (oriMap == null || oriMap.isEmpty()) {
return null;
}
Map<String, Integer> sortedMap = new LinkedHashMap<String, Integer>();
List<Map.Entry<String, Integer>> entryList = new ArrayList<Map.Entry<String, Integer>>(oriMap.entrySet());
Collections.sort(entryList, new MapValueComparator());
Iterator<Map.Entry<String, Integer>> iter = entryList.iterator();
Map.Entry<String, Integer> tmpEntry = null;
while (iter.hasNext()) {
tmpEntry = iter.next();
sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());
}
return sortedMap;
}
public String mostCommonWord(String paragraph, String[] banned) {
String mostWord = "";
String target = paragraph.toLowerCase();
target = target.replaceAll("[\\pP‘’“”]", " ");
String[] words = target.split("\\s+");
Map<String, Integer> mapWordFrequency = new HashMap<String, Integer>();//用于统计各个单词的个数,排
Set<String> bannedSet = new HashSet<String>(Arrays.asList(banned));
for (String str: words) {
if (mapWordFrequency.containsKey(str)) {
mapWordFrequency.put(str, mapWordFrequency.get(str) + 1);
} else {
mapWordFrequency.put(str, 1);
}
}
Map<String, Integer> sortedMapWordFrequency = sortMapByValue(mapWordFrequency);
for (Entry<String, Integer> entry: sortedMapWordFrequency.entrySet()) {
//System.out.println(entry.getKey() + '\t' + entry.getValue());
if (bannedSet.contains(entry.getKey()))
continue;
else {
mostWord = entry.getKey();
break;
}
}
return mostWord;
}
}
