本文主要是介绍【力扣】208.实现Trie，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
实不相瞒，我怎么感觉洛谷里面的题目好难呢？虽然说万变不离其宗，但是我就觉得刷洛谷的题让我心情烦躁，刷不下去。于是今天我就刷力扣去了，明天继续挣扎吧！
这道题目其实挺简单的，但是刚开始我没看懂是啥意思。所以说这个读题的能力还是挺重要的。
题解：
首先，什么是前缀树呢，借用一下力扣大佬讲解的图。那我们需要做的就是将题目所给的word拆分成一个个字母，然后按照其顺序（我指的是单词的顺序）一个个插入，有点像链表，但这里用到的是结构体。
其次，我们需要写出插入、查找前缀、搜索的函数，插入的函数思路就是我们先判断该字母是否在26个字母表中出现过，如果没有那就创建一个新的结点进行链接就可以了。这里的next[26]是每个结点都会有的。后面查找前缀和搜索的都是差不多的。
最后，就没有最后了，加油~
Code如下：
class Trie {
public:bool isEnd; //该结点是否是一个串的结束Trie *next[26]; //字母映射表Trie() {isEnd=false;memset(next,0,sizeof(next)); //将数组中的所有元素初始化为0；}void insert(string word) {Trie* node = this;for(char c : word){if(node->next[c-'a']==NULL){node->next[c-'a']=new Trie();}node=node->next[c-'a'];}node->isEnd=true;}bool search(string word) {Trie* node = this;for(char c : word){node = node->next[c-'a'];if(node==NULL) return false;}return node->isEnd;}bool startsWith(string prefix) {Trie * node = this;for(char c : prefix){node = node->next[c-'a'];if(node==NULL){return false;}}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);*/这篇关于【力扣】208.实现Trie的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
