题解 | #公共子串计算#

公共子串计算

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

s1=input()
s2=input()

a= s1 if len(s1)>len(s2) else s2
b=s2 if len(s1)>len(s2) else s1#长度较小的
flag=False
for i in range(len(b),0,-1):
    
    for j in range(len(b)-i+1):
        if b[j:j+i] in a:
            print(i)
            flag=True
            break
    if flag:
        break
if not flag:
    print(0)
        

全部评论

相关推荐

头像
10-16 09:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务