开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第29天，点击查看活动详情

1.描述

给定一个段落 (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
0 <= 禁用单词个数 <= 100
1 <= 禁用单词长度 <= 10
答案是唯一的, 且都是小写字母 (即使在 paragraph 里是大写的，即使是一些特定的名词，答案都是小写的。)
paragraph 只包含字母、空格和下列标点符号!?',;.
不存在没有连字符或者带有连字符的单词。
单词里只包含字母，不会出现省略号或者其他标点符号。

2.分析

创建索引并标记录入禁用单词
逐字符遍历处理
遍历到大写字母优先转换成小写字母
检测到正常的字母字符拼接成单词
检测到非字母字符，表示当前单词结束，如果单词不为空字符串，检测当前单词是否禁用，更新索引，更新最大频率单词及次数
如果当前字符位置出于字符串末端，重复步骤4

3.AC代码

class Solution {
   public String mostCommonWord(String paragraph, String[] banned) {
        if(paragraph.length()==0){//输入字符串长度为0
            return null;
        }
        Map<String,Integer> index=new HashMap<>();
        for(String s:banned){//标记禁用单词
            index.put(s,-1);
        }
        String maxTimeStr="";//最大频率字符串
        int maxTime=0;//最大频率
        char[] chars=paragraph.toCharArray();
        String word="";//当前处理单词
        for(int i=0;i<paragraph.length();i++){
            char  c=chars[i];
            if(c>='A'&&c<='Z'){//将所有大写字符小写
                c=(char)(c+32);
            }
            if(c>='a'&&c<='z'){//筛选出有效字符并拼入字符串
                word=word+c;//当前有效单词
            }
            if((c<'a'||c>'z')||(i==paragraph.length()-1)){//如果出现非字母字符代表以当前位置分割作为独立单词+如果当前出于字符串末端也判断为单词结束
                if(word.length()==0){//如果出现两个乃至多个连续的特殊字符，略过
                    word="";
                    continue;
                }else{//如果获取的有效单词正常
                    if(index.get(word)==null){//先判断是否为空，因为null==-1是非法的
                        index.put(word,1);
                        if(maxTime==0){//最高频率初始化
                            maxTime=1;
                            maxTimeStr=word;
                        }
                    }else if(index.get(word)==-1){//禁用单词不加入判断
                        word="";
                        continue;
                    }else{
                        int time=index.get(word)+1;
                        index.put(word,time);
                        if(time>maxTime){
                            maxTime=time;
                            maxTimeStr=word;
                        }
                    }
                }
                word="";
            }
        }
        return  maxTimeStr;
    }
}

力扣题解：819. 最常见的单词

1.描述

2.分析

3.AC代码