#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string str;
    cin>>str;
    int len=(int)str.length();
    int num_1=count(str.begin(),str.end(),'1');
    int num_0=0;
    int imin=min(len-num_1,num_1);
    for(int i=0;i<len;i++)
    {
        if(str[i]=='0')
        {
            num_0++;
        }
        else{
            num_1--;
        }
        imin=min(imin,num_0+num_1);
    }
    cout<<imin<<endl;
}

刷墙

C++