一、题目
二、示例
三、代码
while True:
try:
a = input()
b = input()
if len(b) < len(a):
a,b = b,a
res = []
for i in range(len(a)):
for j in range(i,len(a)):
if a[i:j+1] in b:
res.append(a[i:j+1])
res = sorted(res, key = len, reverse = True)
print(res[0])
except:
break
四、算法说明
- 根据字符串的长度,将长度较短的一个赋值给
a
,在遍历时,以a
为主进行循环,可以保证 “若有多个,输出在较短串中最先出现的那个” 这句话成立; a
中截取的子串,判断是否存在于b
中,将符合条件的存储在res
中;- 按照元素长度对列表
res
进行排序,输出最长的元素。
胡萝卜
2022年3月12日12:19:39
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |