我给你一个示例,你输出一下: abc dabddabcef 它应该输出abc而不是输出ab(排名前两位的的就是输出ab)或者像你这个直接死循环 这一题验证的示例有bug,不够全面 另外付一下我的代码: # 思路一:对短串“前后夹逼(遍历)”,这样子只要找到第一个符合要求的这一轮循环就可以停止 while True: try: shorter, longer = sorted([input(), input()], key=len) res_li = [] l = len(shorter) # print(f'短:{shorter}', f'长:{longer}') for i in range(l): for j in range(l-1, -1, -1): s = shorter[i:j+1] if s in longer: res_li.append(s) break print(max(res_li, key=len) if len(res_li) != 0 else '') except EOFError: break
点赞

相关推荐

牛客网
牛客企业服务