查找Python中最短超序列长度的程序
假设我们有两个字符串s和t。我们必须找到同时包含s和t作为子序列的最短字符串的长度。
因此，如果输入像s=“pipe”t=“people”，则输出将为7，因为一个可能的超序列是“pieople”。
在线示例
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, s, t):
m = len(s)
n = len(t)
table = [[0 for i in range(n + 1)] for j in range(m + 1)]
for i in range(m + 1):
for j in range(n + 1):
if i == 0 or j == 0:
table[i][j] = 0
else:
if s[i - 1] == t[j - 1]:
table[i][j] = 1 + table[i - 1][j - 1]
else:
table[i][j] = max(table[i][j - 1], table[i - 1][j])
return m + n - table[m][n]
ob = Solution()
s = "pipe"
t = "people"
print(ob.solve(s, t))输入值
"pipe", "people"输出结果
7
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短