关注
求大佬们帮忙看一下第二题,我用的是DFS,我在自己的IDE,case全过了,但是提交后零分,不知道是什么问题 import sys
if __name__ == "__main__":
s = int(sys.stdin.readline().strip())
if s==0:
print('{')
print('}')
for _ in range(s):
girl=sys.stdin.readline().strip()
boy=sys.stdin.readline().strip()
res=[]
def helper(girl,girl_new,way):
if len(girl_new)>len(boy):
return
if ''.join(girl_new)==boy:
res.append(way)
return
if len(girl)>0:
helper(girl[1:],girl_new,way+['d'])
helper(girl[1:],[girl[0]]+girl_new,way+['l'])
helper(girl[1:], girl_new+[girl[0]], way+['r'])
helper(girl,[],[])
print('{')
if res:
res=sorted(res)
for r in res:
print(' '.join(r)+' ')
print('}')
查看原帖
点赞 11
牛客热帖
更多
正在热议
更多
# 你知道最慷慨和最抠的公司分别是 #
4894次浏览 44人参与
# 机械人还在等华为开奖吗? #
332257次浏览 1609人参与
# 华泰星战营,提前锁定校招offer #
9538次浏览 330人参与
# 实习时最怕听到的一句话 #
4082次浏览 56人参与
# 哪些AI项目值得做? #
3299次浏览 116人参与
# 没有面试的日子里,你在做什么 #
4378次浏览 99人参与
# 简历上如何体现你的“AI”能力? #
3399次浏览 66人参与
# 26届的你们有几段实习? #
178364次浏览 1110人参与
# 你总挂在第__面? #
2092次浏览 25人参与
# 你简历上最心虚的一句话 #
9402次浏览 56人参与
# 找不到大厂实习可以去小厂吗? #
3353次浏览 33人参与
# 机械笔面试考察这些知识点 #
18330次浏览 137人参与
# 快消秋招求职进展汇总 #
11779次浏览 43人参与
# 嵌入式岗知多少 #
72807次浏览 578人参与
# 一张图晒出你司的标语 #
12590次浏览 88人参与
# 考公VS就业,你怎么选? #
100879次浏览 535人参与
# 打工人的精神状态 #
150879次浏览 1549人参与
# 找工作的破防时刻 #
290647次浏览 2068人参与
# 深信服求职进展汇总 #
269698次浏览 1834人参与
# 实习最晚的一次下班是几点 #
34493次浏览 167人参与
# 硬件人秋招进展 #
289779次浏览 4038人参与

查看15道真题和解析