题解 | 小红的01串 | 今年最后一次错误 | 1 != '1'

#include <iostream>
using namespace std;

int main() {
    int t;
    cin>>t;
    while(t--){
        string s,t;
        cin>>s;
        t=s;
        int n=s.size();
        bool ok0=true;
        bool ok1=true;
        for(int i=0;i<n;i++){
            if(s[i]=='1'&&i<n-1)s[i]='0'+'1'-s[i],s[i+1]='0'+'1'-s[i+1];
            if(t[i]=='0'&&i<n-1)t[i]='0'+'1'-t[i],t[i+1]='0'+'1'-t[i+1];
            ok0&=s[i]=='0';
            ok1&=t[i]=='1';
        }
        if(ok0||ok1){
            cout<<"Yes\n";
        }else cout<<"No\n";
    }
}
// 64 位输出请用 printf("%lld")