P1320 压缩技术（续集版）

题目描述

设某汉字由 �×�N×N 的 00 和 11 的点阵图案组成。

我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 00，第二个数表示接下来连续有几个 11，第三个数再接下来连续有几个 00，第四个数接着连续几个 11，以此类推……

例如: 以下汉字点阵图案：

0001000
0001000
0001111
0001000
0001000
0001000
1111111

对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 77 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是 �N ,其余各位表示交替表示0和1 的个数，压缩码保证 �×�=N×N= 交替的各位数之和）

输入格式

汉字点阵图（点阵符号之间不留空格）。

输出格式

输出一行，压缩码。

输入输出样例

输入 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

输出 #1

7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

说明/提示

数据保证，3≤�≤2003≤N≤200。

思路+代码

#include <iostream>
using namespace std;
int main()
{
	string a[205];//保存汉字点阵图
	char c='0';//保存当前的字符是0/1，一开始题目要求是0开头
	int sum=0;//保存有连续sum个字符相同
	cin>>a[0];//先输入字符串是因为我们不知道N，要用a【0】.size（）；
	for(int i=1;i<a[0].size();i++) cin>>a[i];//输入汉字点阵图
	cout<<a[0].size()<<" ";//输出N
	for(int i=0;i<a[0].size();i++){
		for(int j=0;j<a[0].size();j++){
			if(a[i][j]==c) sum++;//检测到还是连续0/1  sum++
			else{//不是连续0/1
				c=a[i][j];//将c更改为当前字符
				cout<<sum<<" ";//输出
				sum=1;//特别注意sum=1！！！ 因为当前那个也算
			}
		}
	}
	cout<<sum;//将最后一个压缩码输出
	return 0;
}