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

基本思路就是：在这个字符串中，存在某一个点，在这个点之前所有的字符均为0，后面的字符均为1，那么我们就可以遍历这个字符串来找到这个点。

 首先遍历整个字符串，找到将字符串全部变为“1”所需要的次数One_Num，然后再从头开始遍历字符串，每找到一个‘ 0 ’，那么就将One_Num减一，每找到一个‘ 1 ’就将Zero_Num加一。维持一个Zero_Num+One_Num的最小值。

class Solution {
public:
    int minFlipsMonoIncr(string S) {
        int Zero_Num = 0, One_Num = 0, Res = INT_MAX;
        for(char C : S){
            if(C == '0') One_Num++;
        }
        Res = min(Res, (Zero_Num + One_Num));
        for(char C : S){
            if(C == '0') One_Num--;
            else Zero_Num++;
            Res = min(Res, (Zero_Num + One_Num));
        }
        return Res;
    }
};