查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。则应从短串的左端开始遍历,拿出子串去匹配另一个串…显然用到了in运算,
while True:
try:
s1=input()
s2=input()
res=""
if len(s1)<len(s2): #据题意须保证从短序列入手
s1,s2=s2,s1
for j in range(len(s2)):
for k in range(j,len(s2)):
if s2[j:k+1] in s1 and k+1-j>len(res):
res=s2[j:k+1]
print(res)
except:
break