题解 | #公共子串计算#

公共子串计算

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

全部评论

相关推荐

02-11 17:47
已编辑
门头沟学院 Java
神哥不得了:神哥来啦~建议先在网上找一些高频的八股去背,然后再去广泛的背八股,这样的学习会更有效率一些,简历的这两个项目建议换掉,换成两个高质量的项目,这样的话获得面试的比例会更高一点,专业技能的话排版要注意一下,要加句号的话就都加,要不加就都不加,荣誉奖项的话写在教育经历里边吧,这个确实没有太多的含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务