持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第2天，点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今日题目：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"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。
来源：力扣（LeetCode） 链接：leetcode.cn/problems/mo… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的思路
首先要对传入进来的句子进行分割处理，但是在分割之前要对句子内的特殊符号进行过滤，这里使用了正则表达式进行全部匹配过滤，再根据空格分割句子，但是分割句子完后会发现，数组成员里的有些成员是空字符串！这个时候就可以使用双感叹判断是否为空字符串了。
接下来创建个Map对象，再对words进行遍历（遍历的过程中如果发现对应的单词在banned数组中出现过，那就直接不执行接下来的操作），如果Map中有存在对应单词的键，就对键值+1，如果没有，就创建一个键，赋值为1（首次出现为1）
接下来使用遍历进行大小比较，将遍历中出现过最多的单词和单词次数赋值到currentMaxWord与max，最后返回结果。
代码实现
/**
* @param {string} paragraph
* @param {string[]} banned
* @return {string}
*/
var mostCommonWord = function (paragraph, banned) {
const words = paragraph
.toLowerCase()
.replaceAll(/[!?',;.]/g, ' ')
.split(' ')
.filter(word => !!word)
let result = new Map();
let max = 0;
let currentMaxWord = "";
words.forEach(word => {
if (banned.includes(word)) return;
const curr = result.get(word);
if (!!curr) result.set(word, curr + 1);
else result.set(word, 1);
})
result.forEach((count, word) => {
if (count > max) {
max = count;
currentMaxWord = word
}
})
return currentMaxWord;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
