题解 | #查找两个字符串a,b中的最长公共子串#

import sys
str1 = input()
str2 = input()

short = str1
long = str2

if len(str1) > len(str2):
    short = str2
    long = str1

max_idx = len(short)

for i in range(max_idx,0,-1):  # n到1，子串的字符个数
    for j in range(0,max_idx-i): # 0到n-i, 从开始位置到开始位置加字符个数的切片，就是从某个位置截取多少个字符的方法
        if long.find(short[j:j+i]) != -1:
            print(short[j:j+i])
            sys.exit()