【刷题笔记】819. 最常见的单词

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第25天，点击查看活动详情

一、题目描述：

819. 最常见的单词 - 力扣（LeetCode） (leetcode-cn.com)

给定一个段落 (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 只包含字母、空格和下列标点符号!?',;.
• 不存在没有连字符或者带有连字符的单词。
• 单词里只包含字母，不会出现省略号或者其他标点符号。

二、思路分析：

先把字符串中的大写全部转变为小写

再把除了小写之外的字符全部转换为' '空格

通过流读取单词，放到map中

将map中的禁忌单词删除掉

最后从map中取出放在vector中，对次数进行排序

最后一条就是

三、AC 代码：

class Solution {
public:
    static bool cmp(pair<string,int>&a,pair<string,int>&b){
        return a.second < b.second;
    }
    string mostCommonWord(string paragraph, vector<string>& banned) {
        transform(paragraph.begin(),paragraph.end(),paragraph.begin(),::tolower);  //处理大写
        for (char &it:paragraph) {  //转换其他字符
            if(it>='a'&&it <= 'z'){
                continue;
            } else{
                it = ' ';
            }
        }
        map<string,int>words;
        istringstream cc(paragraph);
        string temp;
        while (cc >> temp){
            ++words[temp];
        }
        vector<pair<string,int>>help1(words.size());
        for (string & i :banned) {
            words.erase(i);
        }
        int pos = 0;
        for (auto it = words.begin();it != words.end();++it) {
            help1[pos++] = *it;
        }
        sort(help1.begin(),help1.end(),cmp);
        return help1.back().first;
    }
};