题解 | #公共子串计算#

公共子串计算

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)
        

全部评论

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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