926 将字符串翻转到单调递增

题目描述：
如果一个由 ‘0’ 和 ‘1’ 组成的字符串，是以一些 ‘0’（可能没有 ‘0’）后面跟着一些 ‘1’（也可能没有 ‘1’）的形式组成的，那么该字符串是单调递增的。
我们给出一个由字符 ‘0’ 和 ‘1’ 组成的字符串 S，我们可以将任何 ‘0’ 翻转为 ‘1’ 或者将 ‘1’ 翻转为 ‘0’。
返回使 S 单调递增的最小翻转次数。

示例 1：
输入：“00110”
输出：1
解释：我们翻转最后一位得到 00111.

示例 2：
输入：“010110”
输出：2
解释：我们翻转得到 011111，或者是 000111。

示例 3：
输入：“00011000”
输出：2
解释：我们翻转得到 00000000。

提示：
1 <= S.length <= 20000
S 中只包含字符 ‘0’ 和 ‘1’

方法1：
主要思路：解题链接汇总
（1）先统计出原字符串中字符0的个数，若该值为0或为字符串的长度，可以直接返回0；
（2）再遍历字符串每个字符，以每个位置为分界点，前面全为0，后面全为1时，需要变换的字符数量为counts_zero-cur_zero+cur_one，确定出最小值即可；

class Solution {
public:
    int minFlipsMonoIncr(string S) {
        int res=INT_MAX;
        int index=0;
        int counts_zero=0;//字符0的总个数
        for(char&ch:S){
            if(ch=='0'){
                ++counts_zero;
            }
        }
        if(counts_zero==0||counts_zero==S.size()){//全为1或全为0的字符串状态
            return 0;
        }
        //当前字符0和字符1的个数
        int cur_zero=0;
        int cur_one=0;
        for(char&ch:S){
            res=min(res,counts_zero-cur_zero+cur_one);//以当前位置为分界点，前面全为0，后面全为1；
            if(ch=='0'){
                ++cur_zero;
            }
            else{
                ++cur_one;
            }    
        }
        res=min(res,counts_zero-cur_zero+cur_one);//临界情况
        return res;
    }
};