leetcode 1653

1653: 使字符串平衡的最少删除次数

思路：前后缀分解（两次遍历）

class Solution {
public:
    int minimumDeletions(string s) {
        int del=0;
        for(char c:s) del+='b'-c; //统计 'a' 的个数
        int ans=del;
        for(char c:s){
            // 'a' -> -1    'b' -> 1
            del+=(c-'a')*2-1;
            ans=min(ans,del);
        }

        return ans;
    }
};