关注
求大佬们帮忙看一下第二题,我用的是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
相关推荐
02-21 17:03
大连理工大学 运营 

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你遇到过哪些神仙同事 #
44127次浏览 411人参与
# 如何缓解入职前的焦虑 #
140591次浏览 1119人参与
# 掌阅春招 #
86587次浏览 409人参与
# 你最近一次加班是什么时候? #
30829次浏览 247人参与
# 在职场上,你最讨厌什么样的同事 #
10269次浏览 123人参与
# 机械人,秋招第一次笔试的企业是哪家? #
24305次浏览 225人参与
# 来聊聊机械薪资天花板是哪家 #
102128次浏览 686人参与
# 考研人,我有话说 #
10415次浏览 228人参与
# 上班到公司第一件事做什么? #
28546次浏览 270人参与
# 同花顺工作体验 #
4011次浏览 19人参与
# 软件开发春招备战日记 #
56341次浏览 473人参与
# 22届入职,工资很低,要辞职还是苟着 #
18274次浏览 121人参与
# 总结:哪家公司最喜欢泡池子 #
115308次浏览 420人参与
# 上班苦还是上学苦呢? #
200456次浏览 1221人参与
# 你今年的平均薪资是多少? #
93459次浏览 452人参与
# 产品每日一题 #
28537次浏览 401人参与
# 还记得你第一次面试吗? #
74416次浏览 1072人参与
# 25届网易互娱暑实进度 #
60203次浏览 582人参与
# 总结:哪家公司面试体验感最好 #
29851次浏览 169人参与
# 职场上哪些行为很加分? #
27010次浏览 669人参与
# 担心入职之后被发现很菜怎么办 #
102960次浏览 666人参与