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

公共子串计算

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)
全部评论

相关推荐

佛系的本杰明反对画饼:个人看法,实习经历那段是败笔,可以删掉,它和你目标岗位没什么关系,没有用到什么专业技能,甚至会降低你项目经历内容的可信度。个人技能那里可以再多写一点,去boss直聘上看别人写的岗位要求,可以把你会的整合一下,比如熟悉常规的开关电源拓扑结构(BUCK、正激、反激、LLC等),熟悉常用的通信总线协议和通信接口,如UART,IIC,SPI等。简历首先是HR看的,HR大多不懂技术,会从简历里去找关键字,你没有那些关键字他可能就把你筛掉了,所以个人技能尽量针对着岗位描述写一下。还有电赛获佳绩,获奖了就写什么奖,没获奖就把获佳绩删了吧,要不会让人感觉夸大。
点赞 评论 收藏
分享
03-03 14:35
莆田学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务