class Trie: def __init__(self): self.trie = {} self.end = '/' # 添加单词 def add(self,word): # 从根节点遍历单词,char by char,如果不存在则新增,最后加上一个单词结束标志 node=self.trie for c in word: node=node.setdefault(c,{}) node[self.end]=None print(node) return node每次循环都为空{},为什么self.trie还会有值呢?不是直接加到字典中,而是加到下一级字典? |