走完 c-a-t 之后是不是一个完整的词

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

词库里有 catcarcarddog。运行下面这段程序:

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 "cat":
    node = node[ch]
print("#" in node)
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论