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