208. Implement Trie (Prefix Tree)
实现一个字典树要求:实现插入一个单词,查找一个单词,是否有某个前缀思路:不需要查找前缀单词的数目,也不需要删除一个单词。因此实现起来比较简单。字典树节点中只需要设置一个isEnd变量标记单词结束即可。class TrieNode{ public: //因为这个题目不需要统计个数,不需要删除单词,所以,只设置结尾标志 TrieNode* next[26];
原创
2017-09-16 09:03:46 ·
230 阅读 ·
0 评论