【题目来源】
洛谷：P1320 压缩技术（续集版） - 洛谷
【题目描述】
设某汉字由 \(N\times N\) 的 \(0\) 和 \(1\) 的点阵图案组成。
我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 \(0\)，第二个数表示接下来连续有几个 \(1\)，第三个数再接下来连续有几个 \(0\)，第四个数接着连续几个 \(1\)，以此类推……
例如: 以下汉字点阵图案：
0001000
0001000
0001111
0001000
0001000
0001000
1111111
对应的压缩码是\(7\ 3\ 1\ 6\ 1\ 6\ 4\ 3\ 1\ 6\ 1\ 6\ 1\ 3\ 7\) （第一个数是 ,其余各位表示交替表示 \(0\) 和 \(1\) 的个数，压缩码保证 \(N\times N=\) 交替的各位数之和）
【输入】
汉字点阵图（点阵符号之间不留空格）。
【输出】
输出一行，压缩码。
【输入样例】
0001000
0001000
0001111
0001000
0001000
0001000
1111111
【输出样例】
7 3 1 6 1 6 4 3 1 6 1 6 1 3 7
【算法标签】
《洛谷 P1320 压缩技术（续集版）》 #模拟# #字符串# #洛谷原创#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间int ans[40005]; // 定义全局数组：存储连续相同字符的计数int main()
{char c; // 定义变量：当前读取的字符char lastC = '0'; // 定义变量：上一个字符（初始化为'0'）int len = 0; // 定义变量：输入字符总长度int cnt = 0; // 定义变量：连续段计数器// 循环读取输入字符while (cin >> c) {len++; // 总字符数加1// 判断当前字符是否与上一个字符相同if (c == lastC) {ans[cnt]++; // 相同则当前连续段计数加1}else {cnt++; // 不同则创建新连续段ans[cnt] = 1; // 新连续段计数初始化为1lastC = c; // 更新上一个字符为当前字符}}// 输出总字符数的平方根（题目特殊要求）cout << sqrt(len);// 输出各连续段的字符数for (int i = 0; i <= cnt; i++) {cout << ' ' << ans[i]; // 用空格分隔输出各段计数}return 0; // 程序正常结束
}
【运行结果】
0001000
0001000
0001111
0001000
0001000
0001000
1111111
7 3 1 6 1 6 4 3 1 6 1 6 1 3 7