程序员面试金典——17.9词频统计

程序员面试金典——17.9词频统计

Solution1：我的答案。利用了STL中的map或者unordered_map结构，因为unordered_map是基于哈希结构实现的，所以更好一点。

class Frequency {
public:
    int getFrequency(vector<string> article, int n, string word) {
        // write code here
        unordered_map<string, int> word_map;
        for(int i = 0; i < n; i++) {
            if(word_map.find(article[i]) == word_map.end())
                word_map[article[i]] = 1;
            else 
                ++word_map[article[i]];
        }
        return word_map[word];
    }
};