python实现求两个字符串的最长公共⼦串⽅法
如下所⽰：
# coding:utf-8
'''
求两个字符串的最长公共⼦串
思想：建⽴⼀个⼆维数组，保存连续位相同与否的状态
子字符串是什么
'''
def getNumofCommonSubstr(str1, str2):
lstr1 = len(str1)
lstr2 = len(str2)
record = [[0 for i in range(lstr2+1)] for j in range(lstr1+1)] # 多⼀位
maxNum = 0  # 最长匹配长度
p = 0    # 匹配的起始位
for i in range(lstr1):
for j in range(lstr2):
if str1[i] == str2[j]:
# 相同则累加
record[i+1][j+1] = record[i][j] + 1
if record[i+1][j+1] > maxNum:
# 获取最⼤匹配长度
maxNum = record[i+1][j+1]
# 记录最⼤匹配长度的终⽌位置
p = i + 1
return str1[p-maxNum:p], maxNum
if __name__ == '__main__':
str1 = raw_input()
str2 = raw_input()
res = getNumofCommonSubstr(str1, str2)
print res
输出结果：字符串str1中的第⼀个最长公共⼦串（若有重复）
以上这篇python实现求两个字符串的最长公共⼦串⽅法就是⼩编分享给⼤家的全部内容了，希望能给⼤家⼀个参考，也希望⼤家多多⽀持。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。