题解 | #公共子串计算#

a = input()
b = input()
s = []
if len(a) > len(b):
    a, b = b, a    # a存短的字符串
n = len(a)
for i in range(0, n):
    for j in range(0,i + 1):
        if a[j:n- i + j] in b:
            s.append(len(a[j:n - i + j]))
s.append(0)
print(max(s))
            

全部评论

相关推荐

03-10 10:57
已编辑
门头沟学院 推荐算法
夜夜还好:我们学校说为了学生就业,更新了课程,我今天大二,上学期在学jsp,html,这学期上来工程实践,要求用springboot+vue,说什么这些技术要我们提前自己准备,要不你把学费还我吧,我给b站充个会员,人家教的比你多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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