P1320 压缩技术-续集版题解


题目传送门

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

#include 

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 current = '0';
    //二维数组遍历
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            //一样就累积
            if (a[i][j] == current) sum++;
            else {
                //在发现与原来的不一样时,输出前面的累积个数
                printf("%d ", sum);
                //变更字符
                current = current == '0' ? '1' : '0';
                //重新计数
                sum = 1;
            }
    //输出最后的个数
    printf("%d ", sum);
    return 0;
}