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

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

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

a = input().strip() # 短abcdefghijklmnop
b = input().strip() # 长abcsafjklmnopqrstuvw
ls = []
res = []
## jklmnop
if len(a) > len(b):
    a,b = b,a       # 保证a是较短的子串
p = 0 #p表示最大长度,遇强则强,最后的p肯定是最长的
for i in range(len(a)):
    for j in range(1,len(a)+1):
        if a[i:j] in b:
            ls.append(j-i+1)
            if j-i+1 > p:
                p = j-i+1
                res.append(a[i:j])
print(res[-1])
                    
        




全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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