Lang:G++
Edit12345678910111213141516171819202122232425262728#include<bits/stdc++.h>using namespace std;const int MAXN = 1010;char str[MAXN];int L[MAXN];void Run(){//memset(L,0,sizeof L);scanf("%s",str+1);int l=strlen(str+1);int ans=MAXN;for(int i=1;i<=l;++i) L[i]=L[i-1]+((str[i]=='1')?1:0);for(int k=1;k<=l+1;++k) ans=min(ans,l-k+1-L[l]+2*L[k-1]);printf("%d",ans);}int main(){int T;scanf("%d",&T);while(T--){Run();printf("\n");}return 0;}