题目描述
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。
题目保证至少有一个词不在禁用列表中,而且答案唯一。
禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。
样例描述
思路
经典双指针
- 截取出单词,判断如果在banned里面就忽略,否则记录次数并且更新答案
- 不要直接用split,因为有各种符合
代码
class Solution {
public String mostCommonWord(String paragraph, String[] banned) {
Set<String> set = new HashSet<>(