HDU1854 Q-Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=1854

随手练习

#include <bits/stdc++.h>
using namespace std;
int t;
string s;
int main(){
    scanf("%d",&t);
    while(t--){
        int flag=0;
        int zero=0;
        int one=0;
        string s2;
        cin>>s2;
        int len=s2.length();
        for(int i=0;i<len;i++){
            if(s2[i]=='0'){
                zero++;
            }else{
                if(zero==1){
                    flag=1;
                }
                zero--;
            }
        }
        if(flag) cout<<"No"<<endl;
        else{
            cout<<"Yes"<<endl;
        }
    }
    return 0;
}