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.

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;     
    }
}