#B1288. 压缩 01 点阵
压缩 01 点阵
【题目描述】
给定一个 的 0/1 点阵。
将点阵按从左到右、从上到下的顺序展开为一个长度为 的字符串。
请输出该点阵对应的交替段长度压缩码。
【输入描述】
第一行输入一个整数 。
接下来 行,每行输入一个长度为 的 0/1 字符串。
保证:
- 第一行第一个字符为
0; - 。
【输出描述】
输出一行整数:先输出 ,再输出展开序列中交替字符段的长度。
【样例 1】
【样例 1 输入】
3
000
111
000
【样例 1 输出】
3 3 3 3
【样例 1 解释】
展开后为 000111000,三段长度依次为 。
【样例 2】
【样例 2 输入】
4
0000
1111
0000
1111
【样例 2 输出】
4 4 4 4 4