关注
第二题求教大佬为啥0%问题在哪?谢谢
import functools
s1 = input()
n = int(input())
word_list = []
for i in range(n):
word_list.append(input())
@functools.lru_cache(None)
def dfs(s):
# s 剩余字符串
res = 0
if s == "":
return 1
else:
for i in word_list:
if s.startswith(i):
res += dfs(s[len(i):])
return res % 835672545
print(dfs(s1))
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
05-21 00:34
华中科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场心眼子段位 #
5479次浏览 236人参与
# 生物制药/化工校招攻略 #
45365次浏览 289人参与
# 实习最想跑路的瞬间 #
5506次浏览 43人参与
# 上班到公司第一件事做什么? #
54240次浏览 449人参与
# 你找实习最大的坎坷是什么 #
5023次浏览 54人参与
# 视觉/交互/设计百问百答 #
44704次浏览 433人参与
# 多益网络工作体验 #
46440次浏览 257人参与
# 硬件人秋招的第一个offer #
74244次浏览 1130人参与
# 你见过最离谱的招聘要求是什么? #
192494次浏览 1421人参与
# 工作中的卑微时刻 #
13617次浏览 101人参与
# 你的房租占工资的比例是多少? #
34215次浏览 500人参与
# 我的求职精神状态 #
69611次浏览 851人参与
# 硬件人秋招进展 #
201487次浏览 3552人参与
# 2023毕业生求职有问必答 #
174709次浏览 1617人参与
# 打工人的辛酸 #
40990次浏览 425人参与
# lastday知无不言 #
53834次浏览 447人参与
# 牛友故事会 #
730400次浏览 14555人参与
# 当你面对裁员会如何? #
265719次浏览 2360人参与
# 打工人的精神状态 #
46593次浏览 822人参与
# 格力求职进展汇总 #
174168次浏览 1235人参与