Kodewick
开始学 →
小挑战←→0 / 80

包里的钥匙

#068小挑战递归列表约 7 分钟

包里有东西(字符串),也有小袋子(列表),袋子里还能套袋子。写 find_keys(bag):钥匙 "keys" 在第几层?就在这个包里算第 1 层,在里面的袋子里算第 2 层,依此类推。找不到返回 None。钥匙只有一把。

示例
find_keys(["wallet", ["phone", "keys"]])→2
find_keys(["keys", "gum"])→1
main.py
def find_keys(bag):
    if "keys" in bag:
        return 1
    for thing in bag:
        if isinstance(thing, list):
            # 在这里写:在这个袋子里找;找到了,层数加 1 再 return
            pass
    return None
Ctrl + Enter 也能运行
结果

写好了先点「运行」试试示例,没问题再点「提交」。