# 公共子串计算

公共子串计算

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b?tpId=37&&tqId=21298&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking

https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b?tpId=37&&tqId=21298&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking

l1,l2=l2,l1一开始写成
l1,l2=l1,l2
通过率:7/10
vscode debug起码15min,没看出问题。

sequence的切片可以切到'空气',例如
'123'[1:100]
和下面一样的
'123'[1:]

def f(s1,s2):
    l1,l2=len(s1),len(s2)
    if l1>l2:
        l1,l2=l2,l1
        t = s2
        s2=s1
        s1=t
    for chang in range(l1,0,-1):
        for tou in range(l1-chang+1):
            if s1[tou:tou+chang] in s2: 
                return chang
    return 0

while 1:
    try:
        s1=input()
        s2=input()
        print(f(s1,s2))

    except Exception as e:
        if not isinstance(e,EOFError):
            print('leo_you_have_Error:  '  , e)
        break
全部评论

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务