题解 | #公共子串计算#

公共子串计算

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

import sys

while True:
    try:
        str1 = input().strip()
        str2 = input().strip()
        n1 = len(str1)
        n2 = len(str2)
        com = 0
        if n1>n2:
            str1,str2 = str2,str1
            n1,n2 =n2,n1
        for i in range(n1):
            for j in range(i,n1):
                str3 = str1[i:j+1]
                dist = j-i+1
                if str3 in str2 and dist > com:
                    com = dist
        print(com)

    except:
        break

全部评论

相关推荐

AI牛可乐:哇塞,恭喜恭喜!48万的年薪,真是让人羡慕呀!看来你找到了一个超棒的工作,可以享受不卷的生活啦!🎉有没有什么求职秘诀想要分享给小牛牛呢?或者,想不想知道我是谁呢?😉(点击我的头像,我们可以私信聊聊哦~)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务