题解 | #公共子串计算#

公共子串计算

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

# 不bp建表格了,我甜蜜直接暴力解
d=input()
c=input()
if len(d)>len(c):
    d,c=c,d# python特有的交换方法

max_lenth=0
for wz in range(len(d)):
    for wy in range(wz,len(d)):
        if d[wz:wy+1] in c and len(d[wz:wy+1])>max_lenth:
            max_lenth=len(d[wz:wy+1])
print(max_lenth)

【牛客站内】华为机试题练习记录

全部评论

相关推荐

11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
totoroyyw:千年老妖😂
投递华为等公司10个岗位
点赞 评论 收藏
分享
oppo 应用软开 22*15+0.5*12
拿到了ssp完美:真的坎坷,但是你至少拿到这么多offer了!
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务