20210525Leetcode208.实现Trie前缀树

class Trie {
private:
    bool isEnd;//是否是字符串的结尾
    Trie *next[26];//指向类别的指针，这也是一个知识盲区
        //第一次知道指针数组的作用
public:
    /** Initialize your data structure here. */
    Trie() {
        isEnd = false;
        memset(next,0,sizeof(next));
    }
    
    /** Inserts a word into the trie. */
    void insert(string word) {
        Trie *node = this;//指向这个实例的第一个
        for(char ch : word){
            if(node->next[ch-'a'] == NULL)//什么时候用nullptr，什么时候用NULL
            node->next[ch-'a'] = new Trie();//还是不清楚new到底用在哪里
            node = node->next[ch-'a'];
            //是以指向下一个的指针所存储的位置来决定下一个字符是什么，而不是将具体的字符存进去
        }
        node->isEnd = true;//标记字符串的结尾
    }
    
    /** Returns if the word is in the trie. */
    bool search(string word) {
        Trie*node = this;
        for(char ch : word){
            if(node->next[ch-'a'] == NULL)
            return false;
            node = node->next[ch-'a'];
        }
        return node->isEnd;//而不是直接返回true，万一只是一个单词的一部分呢？
    }
    
    /** Returns if there is any word in the trie that starts with the given prefix. */
    bool startsWith(string prefix) {
        Trie*node = this;
        for(char ch : prefix){
            if(node->next[ch-'a'] == NULL)
            return false;
            node = node->next[ch-'a'];
        }
        return true;
    }
};

/**
 * Your Trie object will be instantiated and called as such:
 * Trie* obj = new Trie();
 * obj->insert(word);
 * bool param_2 = obj->search(word);
 * bool param_3 = obj->startsWith(prefix);
 */

不懂的地方
1）this指针，指向实例化的class
（但是对于指向class的指针基本不懂）
2）memset函数：用于初始化某块内存

3）