最长公共字符串
问题描述:给出两个字符串,找到最长公共子串,并返回其长度。
代码如下:
class Solution:
def longestCommonSubstring(self, A, B):l= []
if A == '' or B == '': #排除特殊情况
return '',0
for i in range(len(A)):
for j in range(len(B)):
s = []
k = i #索引替换
v = j
while(A[k] == B[v]):
s.append(A[k])
if k == (len(A) - 1) or v == (len(B) - 1):
break
k = k + 1 #索引不能随便变
v = v + 1
l.append(s) #保存匹配字串
l1 = []
for n in l:
l1.append(len(n)) #转化为长度列表并保存
x = l1.index(max(l1))
print l
return l1[x] #返回最大长度