3544. 寻找变化前的01序列

零比特填充法。

int main() {
    int T;
    cin >> T;
    while(T--) {
        string s;
        cin >> s;

        int cnt = 0;  // 记录连续的1的个数
        for(int i = 0; i < s.size(); i++) {
            if(cnt == 5) {
                cnt = 0;
                continue;
            }

            if(s[i] == '1')
                cnt++;
            else
                cnt = 0;

            putchar(s[i]);
        }
        puts("");
    }

    //system("pause");
    return 0;
}