在 Python 中从两个字符串执行前缀压缩的程序
假设我们有两个字符串s和t(都包含小写英文字母)。我们必须找到一个大小为3的对的列表,其中每一对都采用这种形式(l,k),这里k是一个字符串,l是它的长度。现在在这三对中,第一个包含s和t的子串,这是这两个字符串的最长公共前缀p,然后s的剩余部分是s',t的剩余部分是t'。所以最终列表将类似于[(p的长度,p),(s',s'的长度),(t',t'的长度)]。
因此,如果输入类似于s="science"t="school",那么输出将是[(2,'sc'),(5,'ience'),(4,'hool')]
示例
让我们看看以下实现以获得更好的理解-
def solve(s, t):
lcp = ''
for i in range(min(len(s), len(t))):
if s[i] == t[i]:
lcp += s[i]
s_rem = s[len(lcp):]
t_rem = t[len(lcp):]
return [(len(lcp), lcp), (len(s_rem), s_rem), (len(t_rem), t_rem)]
s = "science"
t = "school"
print(solve(s, t))输入
"science", "school"输出结果
[(2, 'sc'), (5, 'ience'), (4, 'hool')]
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下