题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
http://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。则应从短串的左端开始遍历，拿出子串去匹配另一个串…显然用到了in运算，
while True:
try:
s1=input()
s2=input()
res=""
if len(s1)<len(s2): #据题意须保证从短序列入手
s1,s2=s2,s1 #保证s2是短的
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
查看16道真题和解析
