代码
#include <string>
(30191)#include <iostream>
using namespace std;
void Flip(string &s,int start){
for(int i= start-1;i<=start+1;i++){
if(i>=0&&i<s.length()){
s[i]=s[i]=='0'?'1':'0';
}
}
}
void solve(){
string s;
cin>>s;
string tmp=s;
int len=s.length();
//翻转第一个元素
int cnt=0,ans=INT_MAX;
Flip(tmp,0),cnt=1;
for(int i=0;i<len-1;i++){
if(tmp[i]=='0') continue;
Flip(tmp,i+1),cnt++;
}
ans=tmp[len-1]=='0'?cnt:INT_MAX;
cnt=0,tmp=s;
for(int i=0;i<len-1;++i){
if(tmp[i]=='0') continue;
Flip(tmp,i+1),cnt++;
}
if(tmp[len-1]=='1') cnt=INT_MAX;
ans=min(ans,cnt);
if(ans==INT_MAX) cout<<"NO"<<endl;
else cout<<ans<<endl;
}
int main(){
int n;
cin>>n;
while(n--){
solve();
}
}
