题解 | #查找两个字符串a,b中的最长公共子串#

查找两个字符串a,b中的最长公共子串

http://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506

这次的代码感觉写的还不错
while 1:
    str1 = input()
    str2 = input()
    if len(str1) > len(str2):
        str1,str2 = str2,str1
    try:
        for j in list(range(1,len(str1)+1))[::-1]:
            for i in range(len(str1)-j+1):
                if str1[i:i+j] in str2:
                    print(str1[i:i+j])
                    raise ValueError
    except:
        break


全部评论

相关推荐

星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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