题解 | #公共子串计算#
公共子串计算
https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
while 1: try: short_s, long_s = input(), input() if len(short_s) > len(long_s): short_s, long_s = long_s, short_s counter = [0] for i in range(len(short_s)): for j in range(len(short_s), i, -1): test_s = short_s[i:j] if test_s in long_s: counter.append(j - i) print(max(counter)) except: break