题解 | #公共子串计算#

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

while True:
    try:
        s1,s2 = input(),input()
        a = len(s1)
        b = len(s2)
        list = [0]
        if a > b:
            s1,s2 = s2,s1#s1存短,s2存长
        #暴力
        for j in range(a):
            for i in range(j+1,a+1):
                if s1[j:i] in s2:
                    list.append(len(s1[j:i]))

        print(max(list))

    except:
        break

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务