926. 将字符串翻转到单调递增-前缀和算法解决

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

如果一个二进制字符串，是以一些 0（可能没有 0）后面跟着一些 1（也可能没有 1）的形式组成的，那么该字符串是 单调递增 的。

给你一个二进制字符串 s，你可以将任何 0 翻转为 1 或者将 1 翻转为 0 。

返回使 s 单调递增的最小翻转次数。

示例 1：

输入：s = “00110”
输出：1
解释：翻转最后一位得到 00111.

示例 2：

输入：s = “010110”
输出：2
解释：翻转得到 011111，或者是 000111。

示例 3：

输入：s = “00011000”
输出：2
解释：翻转得到 00000000。

这一题，博主的做法挺棒的，感情去可以学习一下：

int minFlipsMonoIncr(char * s){
    int zero_sum=0;
    for(int i=0;s[i]!='\0';i++){
        if(s[i]=='0'){
            zero_sum++;
        }
    }
    int now_pre_one=0,now_pre_zero=0;
    int min=100000;

      for(int i=0;s[i]!='\0';i++){
        if(s[i]=='0'){
            now_pre_zero++;
        }
        else{
            now_pre_one++;
        }
      //  printf("%d ",now_pre_one+zero_sum-now_pre_zero);
        min=fmin(min,now_pre_one+zero_sum-now_pre_zero);


    }
    min=fmin(min,zero_sum);
    min=fmin(min,now_pre_one);
    return min;
    

}