题解 | #公共子串计算#

公共子串计算

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))

全部评论

相关推荐

10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
美丽的查理斯不讲武德:包kpi的啊,感觉虾皮一点hc都没有
点赞 评论 收藏
分享
华为北京什么时候签约,哪位老哥来个准信
投递华为北京研究所等公司10个岗位 >
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务