0和1最少反转

class Solution{
private:
    int n;
 
public:
    int getLesser(string &str){
        n=str.size();
        //如果字符串为空，或者本身是纯色，直接返回0
        if(n==0||str.find('r')==-1||str.find('b')==-1) return 0;
        //如果是杂色，只有两种情况
        //第一种情况是前面是r,后面全是b,r不能在b前面
        //第二种情况是前面全是b,后面全是r，b不能在r前面
        return min(getAns('r','b'),getAns('b','r'));
         
    }
    /**************************************************
    /*第一个参数是指前面的颜色
    /*第二个参数是指后面的颜色
    ***************************************************/
    int getAns(string &str,char a,char b){
        //na表示以a这个颜色做结尾要反转的次数
        int na=0;
        //nb表述以b这个颜色做结尾要反转的次数
        int nb=0;
        for(int i=0;i<n;i++){
            if(str[i]==a)  nb=min(na,nb)+1;
            else{
                nb=min(na,nb);
                na++;
            }
        }
        return min(na,nb);
    }
}