LeetCode刷题---字符串---819

最常见的单词

819. 最常见的单词 - 力扣（LeetCode）

题目：

给你一个字符串 paragraph 和一个表示禁用词的字符串数组 banned ，返回出现频率最高的非禁用词。题目数据 保证 至少存在一个非禁用词，且答案 唯一 。

paragraph 中的单词 不区分大小写 ，答案应以 小写 形式返回。

示例 1：

输入：paragraph = "Bob hit a ball, the hit BALL flew far after it was hit.", banned = ["hit"]
输出："ball"
解释：
"hit" 出现了 3 次，但它是禁用词。
"ball" 出现了两次（没有其他单词出现这么多次），因此它是段落中出现频率最高的非禁用词。
请注意，段落中的单词不区分大小写，
标点符号会被忽略（即使它们紧挨着单词，如 "ball,"），
并且尽管 "hit" 出现的次数更多，但它不能作为答案，因为它是禁用词。

示例 2：

输入：paragraph = "a.", banned = []
输出："a"

提示：

• 1 <= paragraph.length <= 1000
• paragraph 由英文字母、空格 ' '、和以下符号组成："!?',;."
• 0 <= banned.length <= 100
• 1 <= banned[i].length <= 10
• banned[i] 仅由小写英文字母组成

自己的思路和代码：

思路：

        easy的题，直接上哈希表，一路搞定！

代码：

class Solution {
public:
    string mostCommonWord(string paragraph, vector<string>& banned) {
        string word;
        unordered_map<string, int> hashmap;
        for (int i = 0; i < paragraph.size(); i++) {
            if ((paragraph[i] >= 'A' && paragraph[i] <= 'Z') ||
                (paragraph[i] >= 'a' && paragraph[i] <= 'z')) {
                if (paragraph[i] >= 'A' && paragraph[i] <= 'Z') {
                    word += tolower(paragraph[i]);
                } else {
                    word += paragraph[i];
                }
            } else {
                if(!word.empty()) {
                    hashmap[word]++;
                    word.clear();
                }      
            }
            // return 'a';
        }
        if(!word.empty()) {
            hashmap[word]++;
        }
        for (auto x : banned) {
            hashmap.erase(x);
        }

        string result;
        for (auto &[k, v] : hashmap) {
            
            if (hashmap[result] < v) {
                result = k;
                //printf("%s\n", result.c_str());
            }
        }
        return result;
    }
};