题解 | #公共子串计算#
公共子串计算
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