题解 | #公共子串计算#

公共子串计算

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:51
已编辑
门头沟学院 Java
京东 零售sp 45 本科南昌大学, 研究生西安交通大学
聪明绝顶的一碗饭:我怎么只看到一个选择
点赞 评论 收藏
分享
安菲尔德星期三:63退休只是说63才能领退休金,不代表63还能有工作
点赞 评论 收藏
分享
09-11 03:07
已编辑
湖南大学 Java
Lemon2ee:上海,nlp,985,博士,哪怕少一个我都觉得这是假的
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务