返回子串长度
def findLongestCommonString(A, B):
m = len(A)
n = len(B)
length = 0
dp = [[0] * (n + 1) for i in range(m + 1)]
for i in range(1, m + 1):
for j in range(1, n + 1):
if A[i - 1] == B[j - 1]:
dp[i][j] = dp[i - 1][j - 1] + 1
if dp[i][j] > length:
length = dp[i][j]
else:
dp[i][j] = 0
return length
返回子串长度,子串
def findLongestCommonString(A, B):
m = len(A)
n = len(B)
length = 0
str = ""
dp = [[0] * (n + 1) for i in range(m + 1)]
for i in range(1, m + 1):
for j in range(1, n + 1):
if A[i - 1] == B[j - 1]:
dp[i][j] = dp[i - 1][j - 1] + 1
if dp[i][j] > length:
length = dp[i][j]
str = A[i - length : i]
else:
dp[i][j] = 0
return length, str