LintCode Python 79.最长公共子串

Tingway

于 2018-03-09 20:33:21 发布

阅读量229

点赞数

分类专栏： LintCode答案

本文链接：https://blog.csdn.net/qq_39609261/article/details/79502423

版权

LintCode答案专栏收录该内容

10 篇文章 0 订阅

订阅专栏

    def longestCommonSubstring(self, A, B):
        # write your code here
        if A == '' or B == '':
            return 0
        if len(A) >= len(B):
            L, L1 = A[:], B[:]
        else:
            L, L1 = B[:], A[:]
        L = [L[i:j] for i in range(len(L)) for j in range(1, len(L)+1) if i < j]
        return max([len(i) for i in L if i in L1])