该程序在Python中查找三个字符串的最长公共子序列的长度
假设我们有三个字符串s1，s2和s3，我们必须找到它们最长的公共子序列的长度。
因此，如果输入像s1=“ababchemxde”s2=“pyakcimde”s3=“oauctime”，则输出将为4，因为最长的公共子序列为“acme”。
范例(Python)
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, s1, s2, s3):
m = len(s1)
n = len(s2)
o = len(s3)
dp = [[[0 for i in range(o + 1)] for j in range(n + 1)] for k in range(m + 1)]
for i in range(1, m + 1):
for j in range(1, n + 1):
for k in range(1, o + 1):
if s1[i - 1] == s2[j - 1] == s3[k - 1]:
dp[i][j][k] = 1 + dp[i - 1][j - 1][k - 1]
else:
dp[i][j][k] = max(dp[i - 1][j][k], dp[i][j - 1][k], dp[i][j][k - 1])
return dp[m][n][o]
ob = Solution()
s1 = "ababchemxde"
s2 = "pyakcimde"
s3 = "oauctime"
print(ob.solve(s1, s2, s3))输入值
"ababchemxde", "pyakcimde", "oauctime"输出结果
4
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短