lintcode python— 最长公共字符串

最长公共字符串

问题描述：给出两个字符串，找到最长公共子串，并返回其长度。

代码如下：

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]  #返回最大长度