字典树
hebastast
这个作者很懒,什么都没留下…
展开
-
#1014 : Trie树
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么原创 2016-04-17 11:43:59 · 321 阅读 · 0 评论 -
208. Implement Trie
class TrieNode { public: TrieNode *next[26]; bool isword; // Initialize your data structure here. TrieNode(bool b=false) { isword=b; memset(next,0,sizeof(next)); } }原创 2016-10-17 10:01:00 · 260 阅读 · 0 评论 -
212. Word Search II
class Solution { private: struct TrieNode{ string s=""; TrieNode * next[26]; TrieNode(){ s=""; memset(next,0,sizeof(next)); } }; Trie原创 2016-10-17 16:55:04 · 252 阅读 · 0 评论 -
211. Add and Search Word - Data structure design
using namespace std; struct Trie{ bool isword; Trie *next[26]; Trie() { isword=false; memset(next,NULL,sizeof(Trie*)*26); } }; class WordDictionary { private: Tr原创 2016-10-18 18:21:25 · 342 阅读 · 0 评论