题解 | #公共子串计算#

公共子串计算

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

while 1:
    try:
        str1 = input()
        m = len(str1)
        str2 = input()
        n = len(str2)
        for i in list(range(1,n+1))[::-1]:
            for j in range(len(str1)-i+1):
                if str1[j:j+i] in str2:
                    print(i)
                    raise ValueError
        else:
            print(0)
    except:
        break

全部评论

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务