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，什么时候用NULLnode->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）

20210525Leetcode208.实现Trie前缀树相关推荐

LeetCode 208. 实现 Trie (前缀树) —— 提供一套前缀树模板
208. 实现 Trie (前缀树) Ideas 前缀树嘛,直接套模板咯,把之前写的拿过来抄一遍. 提供一下我的模板. Code Python class TrieNode:def __init__( ...
leetcode 676. Implement Magic Dictionary | 676. 实现一个魔法字典（DFS+Trie 前缀树）
题目 https://leetcode.com/problems/implement-magic-dictionary/description/ 题解题意理解前缀树问题,大意是是让你在字典中找到是 ...
leetcode 677. Map Sum Pairs | 677. 键值映射（Trie前缀树，BFS）
题目 https://leetcode.com/problems/map-sum-pairs/ 题解基于前缀树实现,可以参考:leetcode 208. Implement Trie (Prefix ...
208. 实现 Trie (前缀树)
208. 实现 Trie (前缀树) Trie(发音类似 "try")或者说前缀树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键.这一数据结构有相当多的应用情景,例 ...
leetcode208. 实现 Trie (前缀树)
实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作. 示例: Trie trie = new Trie(); trie.insert(" ...
Leetcode —— 208. 实现 Trie (前缀树)（Python）
实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作. 示例: Trie trie = new Trie();trie.insert(" ...
【LeetCode】【HOT】208. 实现 Trie (前缀树)
[LeetCode][HOT]208. 实现 Trie (前缀树) 文章目录 [LeetCode][HOT]208. 实现 Trie (前缀树) package hot;public class So ...
leetcode前缀树java_Java实现 LeetCode 208 实现 Trie (前缀树)
208. 实现 Trie (前缀树) 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作. 示例: Trie trie = new Trie() ...
实现 Trie (前缀树)
题目描述实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作. 示例: Trie trie = new Trie(); trie.insert( ...

20210525Leetcode208.实现Trie前缀树

20210525Leetcode208.实现Trie前缀树相关推荐

最新文章

热门文章