压缩技术其二-优快云博客

该博客介绍了如何对汉字点阵图案进行压缩编码。给定一个汉字的N×N点阵，通过连续计数0和1的个数生成压缩码。例如，给出的汉字点阵例子被压缩为731616431616137。代码实现中，首先读取点阵字符串，计算n值，然后连接所有行，最后按照规则输出压缩码。

题目描述
设某汉字由N × N的0和1的点阵图案组成。

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

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

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

输出格式
一行，压缩码。

输入输出样例
输入 #1

输出 #1

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

思路及代码如下
1.读入字符串并计算n值
2.字符串连接
3.输出n值
4.计算字符数并输出

#include <stdio.h>
#include <string.h>
int main()
{
    int i,n,num,sum;
    char text[40000],str[200];//text：最终字符串，str：缓冲字符串
    scanf("%s",str);
    n=strlen(str);//输入第一个字符串，存入缓冲字符串，并计算n值
    strcpy(text,str);//将str连接到text后
    for(i=2;i<=n;i++)//因为已经连接第一个了，因此循环从第二行字符开始
    {
        scanf("%s",str);
        strcat(text,str);//输入并连接
    }
    printf("%d ",n);//输出n值，记住在每个输出后带上空格
    for(i=0,sum=0,num='0';i<=strlen(text);i++)//从text[i]开始循环
        if(num==text[i])判断这个字符是否与上一个字符相等（第一个字符与‘0’做判断）
            sum++;//如果相等，sum加一
        else
        {
            num=text[i];
            printf("%d ",sum);//反之，输出sum值（带空格），并初始化num与text
            sum=1;
        }
    return 0;
}