压缩技术（倒序版）

布满荆棘的人生 2022-11-30 12:42 105阅读 0赞

#### 题目描述 ####

设某汉字由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）

#### 输出格式 ####

一行，压缩码。

#### 输入输出样例 输入 ####

0001000
    0001000
    0001111
    0001000
    0001000
    0001000
    1111111

#### 输出 ####

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

//依次输入单个字符进行比较判断
    #include<iostream>
    #include<cmath>
    using namespace std;
    char a,b='0';
    int n,ans[1000001],i=1;
    int main()
    { 
        while(cin>>a)
        { 
      	n++;
      	if(a==b)
      	{ 
                ans[i]++;
      	}
      	else
      	{ 
                ans[++i]++;
                b=a;
      	}
        }
        cout<<sqrt(n);
        for(int j=1;j<=i;j++)
        { 
      	cout<<" "<<ans[j];
        }
        return 0;
    }

或

//连接字符串+字符函数
    #include <stdio.h>
    #include <string.h>
    int main()
    { 
        int i,n,num,sum;
        char text[40000],str[200];
        scanf("%s",str);
        n=strlen(str);
        strcat(text,str);
        for(i=2;i<=n;i++)
        { 
            scanf("%s",str);
            strcat(text,str);
        }
        printf("%d ",n);
        for(i=0,sum=0,num='0';i<=strlen(text);i++)
        {  
            if(num==text[i])
            { 
                sum++;
      	}
            else
            { 
                num=text[i];
                printf("%d ",sum);
                sum=1;
            }
        } 
        return 0;
    }