题解 | #公共子串计算#

a = input()
b = input()
s = []
if len(a) > len(b):
    a, b = b, a    # a存短的字符串
n = len(a)
for i in range(0, n):
    for j in range(0,i + 1):
        if a[j:n- i + j] in b:
            s.append(len(a[j:n - i + j]))
s.append(0)
print(max(s))
            

全部评论

相关推荐

07-09 15:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务