P1320 压缩技术-续集版题解

题目传送门

本题目是\(P1319\)的逆运算，计入的是压缩码，输出的是字符矩阵。

#include <bits/stdc++.h>

using namespace std;
const int N = 210;
string a[N]; //注意这里的是字符串数组！
int sum;

int main() {
    cin >> a[0]; //读入第1行，是字符串数组的第一行数据
    int n = a[0].size();//获取字符串的长度
    //再读入后续的行
    for (int i = 1; i < n; i++) cin >> a[i];
    //输出字符串的长度
    printf("%d ", n);
    //先查0
    char cur = '0';
    //二维数组填充
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            //一样就累积,计数
            if (a[i][j] == cur) sum++;
            else {
                //在发现与原来的不一样时，注意：已经发现了一个不一样！！！！输出前面的累积个数
                printf("%d ", sum);
                //变更字符
                if (cur == '0') cur = '1'; else cur = '0';
                //重新计数,因为进入到这里就表示已经发现了一个与前面的不一样字符！！！
                sum = 1;
            }
    //输出最后的个数
    printf("%d ", sum);
    return 0;
}

总结

1、在无法确定输入个数的情况下，采用了字符串办法读入，然后利用字符串.\(size()-1\)来获取后面的字符串个数。

2、当变更发生时，计数器要初始化为\(1\).