题解 | #公共子串计算#

公共子串计算

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

while True:
    try:
        dzifuchuan = input()
        czifuchuan = input()
        if len(dzifuchuan) > len(czifuchuan):  #首先是判断并确定长短字符串
            dzifuchuan,czifuchuan = czifuchuan,dzifuchuan
        n = 0 #由于输出的是数,所以先提前做好变量
        for i in range(len(dzifuchuan)):
            for j in range(i,len(dzifuchuan)):
                if dzifuchuan[i:j+1] in czifuchuan and j+1-i > n: #判断公共字符串
                    n = j+1-i
        print(n)
    except:
        break
全部评论

相关推荐

喜欢疯狂星期四的猫头鹰在研究求职打法:短作业优先
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务