题解 | #公共子串计算#

公共子串计算

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

str1 = input().strip()
str2 = input().strip()
import sys
if len(str1) > len(str2):
    tamp = str1
    str1 = str2
    str2 = tamp
if str1 in str2:
    print(len(str1))
else:
    for i in range(len(str1)-1,0,-1):
        for j in range(len(str1)-i):
            if str1[j:j+i] in str2:
                print(i)
                sys.exit()
    else:
        print('0')

全部评论

相关推荐

03-21 08:46
已编辑
门头沟学院 C++
一个什么都不会的学生:当你有硕士学历的时候HR会说就是比本科生强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务