思路:
for loop 下去
每個index的cost都會是
刪掉前面所有的'b'跟後面所有的'a'
所需要的次數
就取所有cost的最小值就可
def minimumDeletions(self, s: str) -> int:`
a_cnt = s.count('a')
a_cnt_cur, b_cnt_cur = 0, 0
ans = len(s)
for i,c in enumerate(s):
if c == 'a':
a_cnt_cur += 1
ans = min(ans, b_cnt_cur + (a_cnt - a_cnt_cur))
else:
ans = min(ans, b_cnt_cur + (a_cnt - a_cnt_cur))
b_cnt_cur += 1
return ans