python实现求两个字符串的最长公共子串方法-创新互联
如下所示:
闵行ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联建站的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!# 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
标题名称:python实现求两个字符串的最长公共子串方法-创新互联
网页地址:http://lswzjz.com/article/ddosio.html