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