Python 寻找最长公共子串的解决办法

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

 #  php教程网 (www.idcnote.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.idcnote.com

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