有序01字符串

1.题目描述
传送门
2.code（java1.7版本）

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int N=0;
        N=sc.nextInt();
        while((N--)>0){
            String ans=sc.next();
            int len=ans.length();
            int count0=0;
            for(int i=0;i<len;i++){
                if(ans.charAt(i)=='0'){
                    count0++;
                }
            }
            int re=0;
            int rnum0=count0;
            int lnum1=0;
            re=rnum0+lnum1;
            for(int i=0;i<len;i++){
                if(ans.charAt(i)=='0')rnum0--;
                else lnum1++;
                re=Math.min(re,rnum0+lnum1);
            }
            System.out.println(re);
        }
    }
}

3.解题思路
考虑到最后的字符串处于所有的0在所有的1前面，则对于原字符串的操作一定是在某一个点为分界处，将分界处前面所有的1变为0，分界处后面的所有0变为1，这样暴力枚举所有的分界点，寻找最小的变化情况即可找到答案。