题解 | #公共子串计算#使用哈希字典存储短字符串的当前循环全部拆分字符串,以此长度拆分长字符串,判断是否在字典内

公共子串计算

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

a=input()
b=input()
c=''
if a>b:
    c=a
    a=b
    b=c
for i in range(len(a)):
    hashmap={}
    tt=''
    for j in range(i+1):
        hashmap[a[j:j+len(a)-i]]=j
    for jj in range(i+1+len(b)-len(a)):
        tt=b[jj:jj+len(a)-i]
        if hashmap.get(tt) is not None:
            print(len(a)-i)
            tt='y'
            break
    if tt=='y':
        break
if tt!='y':
    print(0)
全部评论

相关推荐

醒工硬件:1学校那里把xxxxx学院去了,加了学院看着就不像本校 2简历实习和项目稍微精简一下。字太多,面试官看着累 3第一个实习格式和第二个实习不一样。建议换行 4项目描述太详细了,你快把原理图贴上来了。比如可以这样描述:使用yyyy芯片,使用xx拓扑,使用pwm控制频率与占空比,进行了了mos/电感/变压器选型,实现了xx功能 建议把技术栈和你做的较为有亮点的工作归纳出来 5熟悉正反激这个是真的吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务