先比较两个字符串,以短的那个为基础遍历,遍历宽度分别为1,2,3...,n
a=input() b=input() def dup(a,b): g=[] for i in range(len(a)): for j in range(len(a)): if a[j:i+1+j] in b: g+=[a[j:i+1+j]] n=list(map(len,g)) print(g[n.index(max(n))]) if len(a)<len(b): dup(a, b) else: dup(b, a)