python, 遍历一遍即可, 与最长公共子串的题一样,只不过输出的是长度而不是子串本身

公共子串计算

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

while True:
    try:
        a = input()
        b = input()
        if len(a) > len(b):
            a,b = b,a
        max_length = 0
        i = 0
        while i + max_length < len(a):
            while i + max_length < len(a) and a[i:i + max_length + 1] in b:
                max_length += 1
            i += 1
        print(max_length)
    except:
        break
全部评论
写的不错,外面一层while语句,拿着里面一层while语句找出的max_lenth去跟后面的字符串比较,如果有更长的max_lenth就+1。
1 回复 分享
发布于 2021-07-03 17:08
while i + max_length < len(a): while i + max_length < len(a) and a[i:i + max_length + 1] in b: 这里为什么需要两个while i + max_length 我不理解
点赞 回复 分享
发布于 2021-04-08 11:31
应该不是O(n)的复杂度吧,不太清楚in的底层实现,但应该不会是O(1)
点赞 回复 分享
发布于 2021-04-06 13:43
超时
点赞 回复 分享
发布于 2021-03-22 15:09

相关推荐

白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
评论
14
9
分享

创作者周榜

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