题解 | #公共子串计算#
公共子串计算
https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
import sys
while True:
try:
str1 = input().strip()
str2 = input().strip()
n1 = len(str1)
n2 = len(str2)
com = 0
if n1>n2:
str1,str2 = str2,str1
n1,n2 =n2,n1
for i in range(n1):
for j in range(i,n1):
str3 = str1[i:j+1]
dist = j-i+1
if str3 in str2 and dist > com:
com = dist
print(com)
except:
break
查看18道真题和解析

