Leetcode8-最常见的单词(819)

2023-12-29 21:10:51

1、题目

给你一个字符串 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”

2、解

先通过set对禁用词进行存储,方便后续查找;再遍历目标字符串是否是字母,如果是大写字母转化为小写,并存储在临时变量word中,如果word长度大于0,表示是一个完整的单词,则对该单词进行判断是否是禁用词,若不是禁用词,再将其存储在一个map中,并随时记录单词出现的最大次数值;最后再在map中寻找出现次数最大值对应的word,即为最常见的单词。

string mosCommonWord(string paragraph, vector<string> &banned){
    unordered_set<string> bannedWords;
    for(auto word : banned){
        bannedWords.emplace(word);
    }
    unordered_map<string, int> wordStatistics;
    string word = "";
    int maxAppear = 0;
    for(int i = 0; i < paragraph.length(); i++)
    {
        if(isalpha(paragraph[i]))
        {
            word.push_back(tolower(paragraph[i]));
        }else if(word.size() > 0){
            if(!bannedWords.count(word)){
                wordStatistics[word]++;
                maxAppear = max(maxAppear, wordStatistics[word]);
            }
            word.clear();
        }

    }
    for(auto &[w, num] : wordStatistics){
        if(num == maxAppear)
        {
            word = w;
            break;
        }
    }
    return word;
}

文章来源:https://blog.csdn.net/qq_37346140/article/details/135293012
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。