Python 寻找最长公共子串的简单示例

感兴趣Python 寻找最长公共子串的简单示例的小伙伴，下面一起跟随脚本之家 jb51.cc的小编来看看吧。<br>

 #  脚本之家  (jb51.cc) 

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.笔记 jb51.cc

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!