溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

python實現(xiàn)求兩個字符串的最長公共子串方法

發(fā)布時間：2020-10-08 15:05:05 來源：腳本之家 閱讀：238 作者：chimuuu 欄目：開發(fā)技術(shù)

如下所示：

# coding:utf-8
'''
求兩個字符串的最長公共子串
思想：建立一個二維數(shù)組，保存連續(xù)位相同與否的狀態(tài)
'''
 
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

輸出結(jié)果：字符串str1中的第一個最長公共子串（若有重復(fù)）

python實現(xiàn)求兩個字符串的最長公共子串方法

以上這篇python實現(xiàn)求兩個字符串的最長公共子串方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持億速云。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手