20220417Lecode刷题 最常见的单词（简单）

819. 最常见的单词

难度简单155

给定一个段落 (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"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。

CODE:

class Solution {
   public String mostCommonWord(String paragraph, String[] banned) {
        paragraph = paragraph.toLowerCase();
        List<String> temp = Arrays.stream(paragraph.split("[^a-z]")).map(item -> item.replaceAll("[^a-z]","")).filter(item -> !"".equals(item)).collect(Collectors.toList());
        Map<String,Integer> map = new HashMap<>();
        for (int i=0; i<temp.size() ; i++
             ) {
           String s = temp.get(i);
            if(!map.containsKey(s)) {
                map.put(s,1);
            } else {
               map.put(s,map.get(s)+1);
            }
        }
            List<Map.Entry<String,Integer>> list = new ArrayList(map.entrySet());
        Collections.sort(list,(o1,o2) ->{
            return o2.getValue().compareTo(o1.getValue());
        });
        String result = "";
        Iterator<Map.Entry<String,Integer>> iterator = list.iterator();
        while(iterator.hasNext()) {
            Map.Entry<String,Integer> entry =iterator.next();
            String key = entry.getKey();
            if(!Arrays.asList(banned).contains(key)) {
                result = key;
                break;
            }

        }
        return result;
    }
}

　　

执行结果：

通过

显示详情

添加备注

执行用时：33 ms, 在所有 Java 提交中击败了5.79%的用户

内存消耗：42.1 MB, 在所有 Java 提交中击败了5.10%的用户

通过测试用例：47 / 47