题目链接:
描述2 CCCCC TTTTTGGGGGCC ACTGGG DDD
2 0
def getMax(str1,str2,minlen):
t = 0
a = minlen
while a > -1:
for i in range(minlen-a):
substr2 = str2[i:i+a+1]
# print(substr2)
if substr2 in str1:
t = a+1
break
if t > 0:
break
a -= 1
return t
n = int(input())
for i in range(n):
x = input()
str1 = x.split()[0]
str2 = x.split()[1]
if len(str1) > len(str2):
r = getMax(str1, str2, len(str2))
else:
r = getMax(str2, str1, len(str1))
print(r)