题解 | #公共子串计算#
公共子串计算
http://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
def run(s1, s2):
if len(s1) > len(s2):
s1, s2 = s2, s1
maxlen = 0
for i in range(len(s1)):
for j in range(len(s1), i+maxlen,-1):
sub = s1[i:j]
if sub in s2:
maxlen = len(sub)
break
if i+maxlen > len(s1):
break
print(maxlen)
s1 = input()
s2 = input()
run(s1, s2)
查看10道真题和解析