lintcode_79最长公共字串

最新推荐文章于 2021-09-04 20:16:26 发布

weixin_30639719

最新推荐文章于 2021-09-04 20:16:26 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangli-ncu/p/8011659.html

本文介绍了一种求解两个字符串最长公共子串的方法，并通过一个具体的例子进行说明。使用Python实现，通过滑窗的方式遍历第二个字符串的所有可能子串，并在第一个字符串中查找是否存在这些子串。

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

样例

给出A=“ABCD”，B=“CBCE”，返回 2

class Solution:
    """
    @param: A: A string
    @param: B: A string
    @return: the length of the longest common substring.
    """
    def longestCommonSubstring(self, A, B):
        # write your code here
        if not A:
            return 0
        result = -1
        for i in range(len(B)):
            for j in range(i,len(B)+1):
                result = max(j-i,result) if A.find(B[i:j])!=-1 else result
        return result