[数据结构与算法] 力扣208题：实现字典树Trie

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 力扣208题：实现字典树Trie -> 正文阅读

[数据结构与算法]力扣208题：实现字典树Trie

用树枝表示字符，用节点记录截止符（判断一个单词是否结尾）

class Trie {
    bool isEnd;
    Trie* next[26];
public:
    Trie() {
        this->isEnd = false;
        memset(next, 0, sizeof(next));
    }
    
    void insert(string word) {
        Trie* node = this;
        for(char ch: word){
            if(node->next[ch-'a']==nullptr){
                node->next[ch-'a'] = new Trie();
            }
            node = node->next[ch-'a'];
        }
        node->isEnd = true;
    }
    
    bool search(string word) {
        Trie* node = this;
        for(char ch: word){
            if(node->next[ch-'a']==nullptr){
                return false;
            }
            else{
                node = node->next[ch-'a'];
            }
        }
        return node->isEnd;
    }
    
    bool startsWith(string prefix) {
        Trie* node = this;
        for(char ch: prefix){
            if(node->next[ch-'a']==nullptr){
                return false;
            }
            else{
                node = node->next[ch-'a'];
            }
        }
        return true;
    }
};