因此，如果输入类似于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