题解 | 查找两个字符串a,b中的最长公共子串
while True: try: a,b = input(),input() if len(a) > len(b): a,b = b,a res = '' for i in range(len(a)): for j in range(i+1,len(a)+1): if a[i:j] in b and j-i > len(res): res = a[i:j] print(res) except: break
while True: try: a,b = input(),input() if len(a) > len(b): a,b = b,a res = '' for i in range(len(a)): for j in range(i+1,len(a)+1): if a[i:j] in b and j-i > len(res): res = a[i:j] print(res) except: break
相关推荐