如下所示：

# 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實現求兩個字符串的最長公共子串方法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持武林站長站。