统计大文件中字符串出现的次数

struct Trie{
    Trie* son[26];
    int cnt=0;
    Trie(){
        for(int i=0;i<26;i++){
            son[i]=nullptr;
        }
    }
};
class WordsFrequency {

private:
    Trie *root;
public:

    WordsFrequency(vector<string>& book) {
        root=new Trie();
        Trie* temp;
        for(auto item:book){
            temp = root;
            for(auto ch:item){
                int index=ch-'a';
                if(!temp->son[index]) temp->son[index]=new Trie();
                temp=temp->son[index];
            }
            ++temp->cnt;
        }
    }

    int get(string word) {
        Trie* temp=root;
        for(auto ch:word){
            int index=ch-'a';
            if(temp->son[index]) temp=temp->son[index];
            else return 0;
        }
        return temp->cnt;
    }
};