AI题库 · GESP-Python七级题库
题目分享 #17708
以下代码的功能是什么?
def fuction1(text1, text2):
m, n = len(text1), len(text2)
dp = [[0] * (n + 1) for _ in range(m + 1)]
for i in range(1, m + 1):
for j in range(1, n + 1):
if text1[i - 1] == text2[j - 1]:
dp[i][j] = dp[i - 1][j - 1] + 1
else:
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
return dp[m][n]
A
计算两个字符串的最长公共子序列
B
计算两个字符串的最长公共子串
C
计算两个字符串的最长公共前缀
D
计算两个字符串的最长公共后缀
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。