寻找最小删除数以在 Python 中平衡字符串的程序
假设我们有一个字符串s，其中只有两个字符's'和't'。我们可以删除s的任意数量的字符来使字符串平衡。我们可以说，当没有一对索引(i,j)使得i 因此，如果输入类似于s="sststtst"，那么输出将是2，因为我们可以删除索引2和6处的字符（“sststtst”到“sssttt”），或者删除索引3处的字符和6（“sststtst”到“sstttt”）。 让我们看看以下实现以获得更好的理解-示例
def solve(s):
cum_b = 0
count_a = s.count("s")
ans = float("inf")
for x in s:
if x == "s":
count_a-=1
ans = min(ans,cum_b + count_a)
else:
cum_b+=1
ans = min(ans,cum_b-1 + count_a)
return ans
s = "sststtst"
print(solve(s))
输入
"sststtst"输出结果
2
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话