LeetCode|Implement Trie (Prefix Tree)
来源:互联网 发布:淘宝广州跟杭州的衣服 编辑:程序博客网 时间:2024/06/06 09:12
Implement Trie (Prefix Tree)
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. TrieNode() { memset(next, NULL, sizeof(next)); someWordEndHere = false; } TrieNode* next[26]; bool someWordEndHere;};class Trie {public: Trie() { root = new TrieNode(); } // Inserts a word into the trie. void insert(string word) { int len = word.length(); TrieNode *p = root; for(int i = 0; i < len; i++){ int id = word[i]-'a'; if(p->next[id] == NULL){ p->next[id] = new TrieNode(); } p = p->next[id]; } p->someWordEndHere = true; } // Returns if the word is in the trie. bool search(string word) { int len = word.length(); TrieNode *p = root; for(int i = 0; i < len; i++){ int id = word[i]-'a'; if(p->next[id] == NULL) return false; p = p->next[id]; } return p->someWordEndHere; } // Returns if there is any word in the trie // that starts with the given prefix. bool startsWith(string prefix) { int len = prefix.length(); TrieNode *p = root; for(int i = 0; i < len; i++){ int id = prefix[i]-'a'; if(p->next[id] == NULL) return false; p = p->next[id]; } 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)
- 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
- Leetcode: Implement Trie (Prefix Tree)
- Android递归遍历文件夹中指定格式文件
- 工厂模式与抽象工厂模式的对比
- run loop详解
- 《Linux4.0设备驱动开发详解》笔记--第二十章:Linux芯片级移植及底层驱动
- Hive的数据存储模式
- LeetCode|Implement Trie (Prefix Tree)
- java代码读取excel表格内容
- 二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
- Qt 文件逐字节的读取与写入的补充
- MVC设计模式在B/S系统下的应用
- LeetCode 68. Text Justification(文本对齐)
- 魔方问题
- Java 开发实践 多线程编程 让你的任务更快更轻松
- Mysql备份与恢复