力扣每日一题小记（819. 最常见的单词）

题目与示例

题目
题目内容
给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。、

题目保证至少有一个词不在禁用列表中，而且答案唯一。

禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。
来源：力扣（LeetCode）

示例 1：
输入:
paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”
banned = [“hit”]
输出: “ball”
解释:

“hit” 出现了3次，但它是一个禁用的单词。
“ball” 出现了2次 (同时没有其他单词出现2次)，所以它是段落里出现次数最多的，且不在禁用列表中的单词。
注意，所有这些单词在段落里不区分大小写，标点符号需要忽略（即使是紧挨着单词也忽略， 比如 “ball,”），
"hit"不是最终的答案，虽然它出现次数更多，但它在禁用单词列表中。

---

---

一、思路

首先，题目中告诉我们最后的输出结果均为小写字母，所以我们先将paragraph中的字母使用c++标准库中的tolower()函数全部转化为小写字母。
接下来我们使用键值对为<string,int>的哈希表来解决问题，string用于存储单词，int用于统计个数，最后只需要返回哈希表中value最大的key值即可。
由题意可知，每当我们读取到’ ‘、’,’、’.'时，就说明一个单词结束了，我们就这样对每个单词进行统计并且每读取完一个单词，就对哈希表的对应value值进行加1操作。当paragraph被我们读取完时，我们要从当前哈希表中去除掉key值为banned容器中单词的元素，最后对哈希表的key-value进行遍历，返回balue值最大的key值即可

二、解题代码

解题代码如下：

class Solution {
   
public:
    string mostCommonWord(string paragraph, vector<string>& banned){
   
        for(