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