题解 | #公共子串计算#
公共子串计算
http://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
牛客给定的范围是真的小，这是给我们暴力的机会吗
要是像leetcode那些变态的数据范围，恐怕要走动态规划才能ac了
不是求LCK都还挺简单的
def lcs(s1,s2): n = len(s1) maxlen = 0 # 取其中一个字符串进行遍历即可 for i in range(n): for j in range(i+1,n+1): # 如果满足s1的子串也在s2中 if s1[i:j] in s2 and maxlen < len(s1[i:j]): maxlen = len(s1[i:j]) return maxlen s1 = input().strip() s2 = input().strip() print(lcs(s1,s2))
刚看到以为是无中生友 一看是你 那没事了 不是无中生友
