每日算法系列【LeetCode 926】将字符串翻转到单调递增

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

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

输入：
"00011000"
输出：
2
解释：
我们翻转得到 00000000。

class Solution {
    public:   
    int minFlipsMonoIncr(string S) {    
        int n = S.size(); 
        int dp[n+1];   
        dp[n] = 0;     
        for (int i = n-1; i >= 0; --i) {    
            dp[i] = dp[i+1] + (S[i] == '1'); 
        }  
        int res = dp[0]; 
        for (int i = 0; i < n; ++i) {    
            res = min(res, dp[0]-dp[i]+n-i-dp[i]);   
        }    
        return res;
    }
};