程序员面试金典 16.2

最新推荐文章于 2021-09-26 22:42:20 发布

原创最新推荐文章于 2021-09-26 22:42:20 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

《程序员面试金典》专栏收录该内容

110 篇文章

订阅专栏

本文介绍了一个名为WordFrequencies的类的设计，该类用于高效地统计字符串数组中每个单词的出现频率。通过预处理字符串数组并将其存储在哈希表中，避免了每次调用时的重复遍历，从而提高了效率。

Word Frequencies：统计字符串数组中某个单词出现的次数。

因为必须要对整个字符串数组进行遍历，所以至少需要O(n)的时间。但是如果该函数会多次调用的话，可以使用另外的数据结构将字符串数组组织起来，达到更高的效率。

class WordsFrequency {
private:
    unordered_map<string, size_t> hash;
public:
    WordsFrequency(vector<string>& book) {
        for(const string &word : book)
        {
            hash[word]++;
        }
    }
    
    int get(string word) {
        unordered_map<string, size_t>::const_iterator citer;
        citer = hash.find(word);
        if(citer == hash.end()) return 0;
        else return citer->second;
    }
};

/**
 * Your WordsFrequency object will be instantiated and called as such:
 * WordsFrequency* obj = new WordsFrequency(book);
 * int param_1 = obj->get(word);
 */