走完 c-a 之后呢
同一个词库。运行下面这段程序:
def insert(t, word):
node = t
for ch in word:
if ch not in node:
node[ch] = {}
node = node[ch]
node["#"] = True
t = {}
for w in ["cat", "car", "card", "dog"]:
insert(t, w)
node = t
for ch in "ca":
node = node[ch]
print("#" in node)
全部评论