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找出那些被“标记”的照片的相关资料,需要的朋友可以参考下2017-04-04
reportlab是Python的一个标准库，可以画图、画表格、编辑文字，最后可以输出PDF格式。本文将利用reportlab模块生成图文并茂的PDF报告，感兴趣的可以了解一下2022-06-06
二叉树是一种特殊的树,最直观地体现于它的每个节点至多有两个子节点,二叉树是非常实用的一种数据结构,常常用于实现二叉查找树及二叉堆等,下面这篇文章主要给大家介绍了关于python二叉树类以及其4种遍历方法的相关资料,需要的朋友可以参考下2022-05-05
下面小编就为大家分享一篇python 限制函数调用次数的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
这篇文章主要介绍了python实现文法左递归的消除的方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-05-05
作为一个基于人脸识别算法的考勤系统的设计与实现教程，以下内容将提供详细的步骤和代码示例。本教程将使用 Python 语言和 OpenCV 库进行实现,需要的朋友可以参考下2023-05-05
flask使用session保存登录状态及拦截未登录请求代码
这篇文章主要介绍了flask使用session保存登录状态及拦截未登录请求代码，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了python实现PSO算法优化二元函数的代码，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-11-11
Matplotlib是一个Python的2D绘图库，它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形。本文将利用Matplotlib库绘制饼图，感兴趣的可以了解一下2022-03-03
这篇文章主要介绍了Pytorch数据拼接与拆分操作实现图解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
最新评论