题解 | #公共子串计算#

公共子串计算

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

a=input()
b=input()
if len(a)>len(b):
    a,b=b,a
max_len=len(a)
while max_len>0:
    printf=False    
    for i in range(len(a)-max_len+1):
        if a[i:i+max_len] in b:
            print(len(a[i:i+max_len]))
            printf=True
            break
    max_len-=1
    if printf:
        break 
if not printf:
    print("0")

全部评论

相关推荐

牛牛不会牛泪:脉脉太多这种了,纯水军
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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