208. Implement Trie (Prefix Tree)
来源:互联网 发布:java 国家法定节假日 编辑:程序博客网 时间:2024/05/17 04:14
Implement a trie with insert
, search
, and startsWith
methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z
.
class TrieNode {public: // Initialize your data structure here. bool isLeaf; TrieNode *node[26]; TrieNode() { for(int i=0;i<26;i++) node[i]=0; isLeaf=false; }};class Trie {public: Trie() { root = new TrieNode(); } // Inserts a word into the trie. void insert(string word) { TrieNode *now=root; for(int i=0;i<word.length();i++) { int c=word[i]-'a'; if(now->node[c]==0) now->node[c]=new TrieNode(); now=now->node[c]; } now->isLeaf=true; } // Returns if the word is in the trie. bool search(string word) { TrieNode *now=root; for(int i=0;i<word.length();i++) { int c=word[i]-'a'; if(now->node[c]==0) return false; now=now->node[c]; } return now&&now->isLeaf; } // Returns if there is any word in the trie // that starts with the given prefix. bool startsWith(string prefix) { TrieNode *now=root; for(int i=0;i<prefix.length();i++) { int c=prefix[i]-'a'; if(now->node[c]==0) return false; now=now->node[c]; } return now; }private: TrieNode* root;};// Your Trie object will be instantiated and called as such:// Trie trie;// trie.insert("somestring");// trie.search("key");
0 0
- 208.Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- 208. Implement Trie (Prefix Tree)
- htc vive And Unity 开发VR
- Android获取设备唯一标识完美解决方案
- 设计模式之抽象模板模式09
- h5canvas颜色,样式,阴影
- Spark on yarn 提交应用的方式
- 208. Implement Trie (Prefix Tree)
- 链表逆序
- 学习Log中'main', 'system', 'radio', 'events' | 如何查看linux用户和组信息 | chown命令学习
- WebView和Web的交互
- Data URL和图片
- C#自定义链表
- 《连载 | 物联网框架ServerSuperIO教程》1.4种通讯模式机制。附小文:招.NET开发,结果他转JAVA了,一切都是为了生活
- eclipse配置环境
- 实验二—任务一