用C++写洛谷P1320 压缩技术（续集版）

题目描述

设某汉字由N × 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 （第一个数是N ,其余各位表示交替表示0和1 的个数，压缩码保证 N×N = 交替的各位数之和）

输入格式

汉字点阵图（点阵符号之间不留空格）。（3<=N<=200）

输出格式

一行，压缩码。

输入输出样例

输入 #1复制

0001000
0001000
0001111
0001000
0001000
0001000
1111111

输出 #1复制

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

第一次写代码如下：（我觉得没有半点问题，但是WA）

#include <iostream>
using namespace std;
int main(){
	int s[400001];
	int n=0;
	int z=1;
	char a;
	char b='0';
	while((a=cin.get())!='\n'){
		n++;
		if(a==b){
			s[z]=s[z]+1;
		}else{
			z++;
			s[z]++;
			b=a;
		}
	}
	for(int i=0;i < n-1;i++){
		while((a=cin.get())!='\n'){
			if(a==b){
				s[z]=s[z]+1;
			}else{
				z++;
				s[z]++;
				b=a;
			}
		}
	}
	cout << n;
	for(int i=1;i <= z;i++){
		cout << " " << s[i];
	}
	return 0;
}

最终AC代码及解释如下：

#include <iostream>
using namespace std;
int main() {
    string s[200]; 				//创建一个最多200排的字符串数组 
    cin >> s[0];				//输入阵图的第一排为第一个字符串 
    int len = s[0].length();	//得到列数len（就已知会得到一个len*len的阵图） 
     
    for (int i=1; i<len;i++){
	      cin >> s[i];			//把接下来len-1列填入每一个字符串（阵图每一排） 
	}
	
    // s[len] = {"xxx...x",
    //		     "xxx...x",
    //		     ".......",
    // 		     "xxx...x"}
    
    int b[len*len];				//创建阵图 
    int flag=0;					//判断输出0还是1 
	int count=0;				
	int k=0;					
    
    for (int i=0; i<len; i++){
        for (int j=0; j<len; j++){
            if(s[i][j]-'0' == flag){	//字符串数组的第一个字符串的第一个字符转换为数字是否等于0或1 
                count++;				//记录有几个0或1在一块 
            }else{
                b[k++] = count;			//下一个位置 
                count = 1;				//重置计数 
                flag = !flag;
            }
        }
    }
    b[k++] = count;
    
    cout << len;
    for (int i=0; i<k; i++)
        cout << " " << b[i];
    
    return 0;
}