leetcode---Implement Trie (Prefix Tree)---Trie树
来源:互联网 发布:VB中input函数怎么用 编辑:程序博客网 时间:2024/05/30 05:00
Implement a trie with insert
, search
, and startsWith
methods.
class TrieNode {public: // Initialize your data structure here. bool isLeaf; TrieNode *childs[26]; TrieNode() { isLeaf = false; memset(childs, 0, sizeof(childs)); }};class Trie {public: Trie() { root = new TrieNode(); } // Inserts a word into the trie. void insert(string word) { int i = 0; int n = word.size(); TrieNode *p = root; while(i < n) { int j = word[i] - 'a'; if(p->childs[j] == NULL) p->childs[j] = new TrieNode(); p = p->childs[j]; i++; } p->isLeaf = true; } // Returns if the word is in the trie. bool search(string word) { TrieNode *p = root; int n = word.size(); if(n == 0) return true; int i = 0; while(i < n) { int j = word[i] - 'a'; if(p->childs[j] == NULL) return false; p = p->childs[j]; i++; } return p->isLeaf; } // Returns if there is any word in the trie // that starts with the given prefix. bool startsWith(string prefix) { TrieNode *p = root; int n = prefix.size(); if(n == 0) return true; int i = 0; while(i < n) { int j = prefix[i] - 'a'; if(p->childs[j] == NULL) return false; p = p->childs[j]; i++; } return true; }private: TrieNode* root;};// Your Trie object will be instantiated and called as such:// Trie trie;// trie.insert("somestring");// trie.search("key");
0 0
- leetcode---Implement Trie (Prefix Tree)---Trie树
- [leetcode] Implement Trie (Prefix Tree)
- LeetCode Implement Trie (Prefix Tree)
- [leetcode]Implement Trie (Prefix Tree)
- [LeetCode] Implement Trie (Prefix Tree)
- leetcode:Implement Trie (Prefix Tree)
- LeetCode Implement Trie (Prefix Tree)
- leetcode Implement Trie (Prefix Tree)
- LeetCode Implement Trie (Prefix Tree)
- [leetcode] Implement Trie (Prefix Tree)
- [leetcode] Implement Trie (Prefix Tree)
- [LeetCode]Implement Trie (Prefix Tree)
- Leetcode Implement Trie (Prefix Tree)
- leetcode--Implement Trie (Prefix Tree)
- LeetCode: Implement Trie (Prefix Tree)
- LeetCode Implement Trie (Prefix Tree)
- LeetCode - Implement Trie (Prefix Tree)
- Implement Trie (Prefix Tree) -- leetcode
- win32 (SDK) 垂直滚动条
- 2016 acm/icpc 沈阳现场赛题解(5道题,更新ing)
- 欢迎使用CSDN-markdown编辑器
- 机器学习小组知识点16:指数分布(Exponential Distribution)
- 联想更新BIOS,支持linux系统
- leetcode---Implement Trie (Prefix Tree)---Trie树
- Android自动化测试之Monkey
- 使用Octave音频处理(一):对文件进行读写操作
- PopupWindow弹出框的使用
- UML基础--对象图
- 第十一周项目1 -验证算法(2)--二叉树的构造算法验证
- 车联网应用篇第一章,车联网的相关行业
- 第十一周项目1-(2)二叉树构造的算法验证--由后序和先序构造二叉树
- 关于微信手机端IOS系统中input输入框无法输入的问题