题解 | #公共子串计算#

公共子串计算

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


a=input()
b=input()
'''
if len(a)>len(b):
    a,b=b,a

#print(len(a)<len(b))
'''
l=[]
for i in range(len(a)):
    for j in range(i+1,len(a)+1):
        if a[i:j] in b:
            l.append(len(a[i:j]))
if len(l)==0:
    print('0')  # 若没有公共子串,输出0
else:
    print(max(l))

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-25 20:45
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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