题解 | #公共子串计算#

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

def cal(a,b): #len(a)<len(b)
    length = 0
    for i in range(1,len(a)+1): #遍历不同长度
        for j in range(len(a)-i+1): #若有子串,更新长度
            if (a[j:(i+j)] in b) and (length<i):
                length = i
    return length

while True:
    try:
        a,b = input(),input()
        if len(a) <= len(b):
            print(cal(a,b))
        else:
            print(cal(b,a))
    except:
        break

全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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