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

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

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

a = input()
b = input()
length = []
result = {}
if len(a) <= len(b):
    for i in range(len(a) + 1):
        for j in range(len(a) + 1):
            if a[i:j] in b:
                if j - i > 0:
                    length.append(a[i:j])
else:
    for i in range(len(b) + 1):
        for j in range(len(b) + 1):
            if b[i:j] in a:
                if j - i > 0:
                    length.append(b[i:j])

for l in length:
    result[l] = len(l)

for k, v in result.items():
    if v == max(result.values()):
        print(k)
        break

全部评论

相关推荐

LazyBreeze:项目尽量体现你对技术的理解和深度,不是说把中间件用一下就完事了,你项目里面提到集群和分布式,你真在服务器上部署过吗,感觉太假了,第二个项目说自己用了微服务的什么组件,只是用了没有自己的思考,很难让面试官注意到你的简历。针对某几个技术点自己多思考一下,考虑一下有没有别的替代方案,可以写一下,即使没有真的实现
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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