# 编程之家 (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 编程之家 jb51.cc
上述的实现方法对s和t串进行逐个字符比较,其中循环有三层,复杂度为o(n^3),《大话数据结构》里有一个逐步改进的KMP算法,以后再补充吧
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。