题解 | 小红的01串

通过分析可得，对于每个 01 串，我们都可以将 0 或 1 整合，即将所有 0 放在一起，自然所有 1 也在一起，那么我们只需考虑将所有 0 变成 1 或所有 1 变成 0 ，即二者至少需要有一方的数量是偶数，否则一定会剩一个"01"串，所以只需统计 0 和 1 的数量，判断奇偶性即可

#include <bits/stdc++.h>
using namespace std;

int main(int argc,char *argv[]){
    int q;
    cin >> q;
    while(q--){
        string s;
        cin >> s;
        int count0 = 0;
        int count1 = 0;
        for(auto i : s){
            if(i == '0'){
                count0++;
            }else if(i == '1'){
                count1++;
            }
        }
        if((count0 & 1) & (count1 & 1)){
            cout << "No" << endl;
        }else{
            cout << "Yes" << endl;
        }
    }
    return 0;
}