本文共 1567 字，大约阅读时间需要 5 分钟。

领扣LintCode算法问题答案-1369. 最频繁单词

1369. 最频繁单词

描述

给定一个段落和一组限定词，返回最频繁的非限定单词。已知至少有一个单词是非限定的，并且答案唯一。

• 1 <= paragraph.length <= 1000.
• 1 <= banned.length <= 100.
• 1 <= banned[i].length <= 10.
• 答案唯一，并且返回小写(即使以大写字母出现在段落中就，或是一个专有名词.)
• 段落仅由字母、空格、标点!?’,;.组成。
• 不同的单词会被空格隔开.
• 没有连字符或者连字单词.
• 单词仅由小写字母组成，没有所有格或别的标点符号。

样例 1：

输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit." 和 banned = ["hit"]输出: "ball"解释:"hit" 出现3次但是限定词。"ball" 出现两次，是最频繁的非限定词。注意段落中大小写不敏感。标点符号请忽略 (即使紧挨单词，例如"ball,"),

样例 2：

输入: paragraph = "a a a b b c c d" 和 banned = ["a","b"]输出: "c"解释:"a"和"b"都是限定词"c"出现了2次，而"d"只出现过一次所以输出"c"

题解

public class Solution {
       /**     * @param paragraph:      * @param banned:      * @return: nothing     */    public String mostCommonWord(String paragraph, String[] banned) {
           //         Arrays.sort(banned);        paragraph = paragraph.toLowerCase();        Map
   
     counter = new HashMap<>();        String maxWord = null;        int max = 0;        for (String word : paragraph.split("[\\s!?',;.]+")) {
               if (Arrays.binarySearch(banned, word) < 0) {
                   Integer count = counter.get(word);                if (count == null) {
                       count = 0;                }                count++;                if (count > max) {
                       max = count;                    maxWord = word;                }                counter.put(word, count);            }        }        return maxWord;    }}
   

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108916010 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！