题解 | #公共子串计算#

公共子串计算

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

全部评论

相关推荐

算法岗ssp卷了一路,终于上岸了🍠50k*16+签字费+期权,确实是一枝独秀给太多了,碾压🐶42*20+签字费,大概率20拿不满,但给得还是不错🐧还没开,暂时只开了一部分,但大概率也是在原来的超低base基础上涨了1-2k
云烟成yu:兄弟们帮忙选一下: 卷了一路,终于上岸了 字节90k*19+签字费+期权,确实是一枝独秀给太多了,碾压 鹅厂82*20+签字费,大概率20拿满,给得还是不错 其他100个大厂还没开,暂时只开了一部分,但大概率也是在原来的超低base基础上涨了10-20k
点赞 评论 收藏
分享
10-02 19:29
已编辑
浙江科技大学 运营
点赞 评论 收藏
分享
浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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