Leetcode 926将字符串翻转到单调递增 java题解

Leetcode 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。
思路：我们考了一比较小的情况 如果S只有6位 那么最终情况就是111111 011111
001111 000111 000011 000001 000000六种 只需讨论这六种情况即可。
那么就可以先求出111111需要翻转的次数，然后从头往后遍历一次，遇到1计数+1遇到0计数-1，过程中求最大值即可。

public int minFlipsMonoIncr(String S) {
	    		     char c[]=S.toCharArray();
	    		     int min=99999;int count=0;
	    		     for(int i=0;i<c.length;i++) {
	    		    	 if(c[i]-'1'!=0) {
	    		    		 count++;
	    		    	 }
	    		     }
	    		     min=count;
	    		     for(int i=0;i<c.length;i++) {
	    		    	 if(c[i]=='0') {
	    		    		 count--;
	    		    		 min=Math.min(count, min);
	    		    	 }else {
	    		    		 count++;
	    		    	 }
	    		     }
	    		     return min;
	    		    }