求大佬们帮忙看一下第二题,我用的是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

相关推荐

神哥了不得:神哥来啦~有可能只是为了注册账号,这个平台必须发一个招聘才能注册成功的
点赞 评论 收藏
分享
秋国🐮🐴:拿到你简历编号然后让你知道世间险恶
点赞 评论 收藏
分享
牛客网
牛客企业服务