题解 | #小红的01串#

#include <stdio.h>

int main() {
    // 询问次数q
    int q;
    // 读取
    scanf("%d", &q);
    // 循环q次
    for(int i = 0; i < q; i++) {
        char tmp[200002];
        scanf("%s", tmp);
        int j = 0, c0 = 0, c1;
        while(tmp[j] != '\0') {
            if(tmp[j] == '0') c0++;
            j++;
        }
        c1 = j - c0;
        // 只有1和0的数量都是奇数的时候才无解（奇偶、偶偶有解）
        if(c1 % 2 && c0 % 2) {
            printf("No\n");
        } else {
            printf("Yes\n");
        }
    }
    return 0;
}