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

公共子串计算

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

相关推荐

找到实习就改名4月17日下午更改:1600一个月?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务