1. 稍微复杂一点的是求前缀串的数量，这里用dfs计算以当前节点为跟的字典树中包含的所有‘#’的数量，即完整的字符串个数2. 还需要思考的就是删除字符串，这里查找以字符串结尾的字典删掉即可3. 这道题比LeetCode[208. 实现 Trie (前缀树)]难很多，大家可以自行练习秒掉它 class Tree: def __init__(self): self.tree = {} def insert(self, word): cur = self.tree for w in word: if w not...