python求最长公共子串_Python 寻找最长公共子串的简单示例

这篇文章主要为大家详细介绍了Python 寻找最长公共子串的简单示例，具有一定的参考价值，可以用来参考一下。

感兴趣Python 寻找最长公共子串的简单示例的小伙伴，下面一起跟随512笔记的小编罗X来看看吧。

# 512笔记网 (www.512pic.com)

def find_lcp(s,t):

lens = len(s)

lent = len(t)

if not lens or not lent:

return 0

longest = 0

for i in range(lens):

for j in range(lent):

length = 0

m = i

n = j

while m < lens and n < lent:

if s[m] != t[n]:

break

length += 1 #相等则两个字符串均向后移动一位

m += 1

n += 1

if longest < length:

sub =''

sub += s[m-length:m] #或者sub += t[n-length:n]

longest = length

return longest,sub

if __name__ == '__main__':

print(find_lcp('abcdefg','aabcabcd')) #(4, 'abcd')

# End 512.笔记 www.512pic.com上述的实现方法对s和t串进行逐个字符比较，其中循环有三层，复杂度为o(n^3)，《大话数据结构》里有一个逐步改进的KMP算法，以后再补充吧

注：关于Python 寻找最长公共子串的简单示例的内容就先介绍到这里，更多相关文章的可以留意512笔记的其他信息。

关键词：子串