python实现求两个字符串的最长公共子串方法
更新时间：2018年07月20日 09:21:43 作者：chimuuu
今天小编就为大家分享一篇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实现求两个字符串的最长公共子串方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
python数据提取BeautifulSoup的概念语法及使用优点详解
这篇文章主要为大家介绍了python数据提取BeautifulSoup概念语法及使用优点详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-02-02
今天小编就为大家分享一篇PyCharm配置mongo插件的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-11-11
这篇文章主要介绍了Python中实现最小二乘法思路及实现代码，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
今天小编就为大家分享一篇使用python将图片按标签分入不同文件夹的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
这篇文章主要介绍了Python如何读取文件中图片格式,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了pytorch教程中网络和损失函数的可视化，文中附含详细的代码示例，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-09-09
这篇文章主要为大家介绍了Python数据类型，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助<BR>2022-01-01
Python3的urllib.parse常用函数小结(urlencode,quote,quote_plus,unquot
这篇文章主要介绍了Python3的urllib.parse常用函数,结合实例形式分析了urlencode,quote,quote_plus,unquote,unquote_plus等函数的相关使用技巧,需要的朋友可以参考下2016-09-09
今天小编就为大家分享一篇python 文件查找及内容匹配方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
今天小编就为大家分享一篇关于使用Python实现在Windows下安装Django，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
最新评论