轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
数出以某个前缀开头的词有几个
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
count_prefix
:先走到前缀那个节点,再递归数出下面有多少个词尾标记。
这次数
app
开头的。
提交你的答案
请登录后提交答案。
去登录
← app 自己算不算一个词
做一个自动补全 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def build_trie(words): t = {} for w in words: node = t for ch in w: if ch not in node: node[ch] = {} node = node[ch] node["#"] = True return t def walk(t, pre): node = t for ch in pre: if ch not in node: return None node = node[ch] return node def collect(node, cur, out): if "#" in node: out.append(cur) for ch in node: if ch != "#": collect(node[ch], cur + ch, out) def count_prefix(t, pre): # TODO: 用 walk 走到前缀那个节点;走不通就返回 0 # TODO: 用 collect 收集下面所有的词,返回个数 return -1 print(count_prefix(build_trie(["apple", "app", "apply", "banana"]), "app"))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论