关注
求大佬们帮忙看一下第二题,我用的是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
相关推荐
点赞 评论 收藏
分享
06-04 11:45
桂林电子科技大学 Java 点赞 评论 收藏
分享
05-07 09:53
未填写教育信息 嵌入式工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
20172次浏览 365人参与
# 在国企工作的人,躺平了吗? #
332725次浏览 3859人参与
# 实习吐槽大会 #
22624次浏览 105人参与
# 商战,最累的是我们 #
12475次浏览 48人参与
# 晒一晒你的工位 #
82822次浏览 293人参与
# 我的租房踩坑经历 #
14775次浏览 194人参与
# 夸夸我的求职搭子 #
190646次浏览 1890人参与
# 小厂实习有必要去吗 #
46196次浏览 267人参与
# 穿越回高考你还会选现在的专业吗 #
15215次浏览 205人参与
# 毕业旅行去哪玩儿 #
821次浏览 24人参与
# 携程求职进展汇总 #
527927次浏览 3922人参与
# 牛友打假中心 #
89526次浏览 2649人参与
# 今年形式下双非本找得到工作吗 #
140511次浏览 1067人参与
# 实习中的菜狗时刻 #
366062次浏览 3295人参与
# 工作压力大怎么缓解 #
79081次浏览 934人参与
# 打工人锐评公司红黑榜 #
144993次浏览 901人参与
# 产运销实习日记 #
51794次浏览 546人参与
# 工作丧失热情的瞬间 #
280880次浏览 2341人参与
# 互联网回暖,腾讯要招5000人! #
16929次浏览 554人参与
# 互联网公司评价 #
382806次浏览 3796人参与