leetcode面试题 16.02. 单词频率

原创于 2021-07-12 16:20:08 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希表

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

本文介绍了如何使用哈希表数据结构解决LeetCode中的单词频率问题，通过实例展示了如何利用unordered_map来统计输入书籍中每个单词的出现次数。

https://leetcode-cn.com/problems/words-frequency-lcci/

直接用哈希表实现

class WordsFrequency {
    unordered_map<string,int> dict;//哈希表
public:
    WordsFrequency(vector<string>& book) {
        for(auto &word:book)
        {
            dict[word]++;//对应的词数目加一次
        }
    }
    
    int get(string word) {
        return dict[word];//返回word出现的次数
    }
};