PAT_B_1078 字符串压缩与解压

问题描述

文本压缩有不少种方法，这里咱们只考虑最简单的一种：把由相同字符组成的一个连续的片断用这个字符和片断中含有这个字符的个数来表示。
例如 ccccc 就用 5c 来表示。若是字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。
解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。
本题须要你根据压缩或解压的要求，对给定字符串进行处理。这里咱们简单地假设原始字符串是彻底由英文字母和空格组成的非空字符串。
输入格式：
输入第一行给出一个字符，若是是 C 就表示下面的字符串须要被压缩；若是是 D 就表示下面的字符串须要被解压。
第二行给出须要被压缩或解压的不超过 1000 个字符的字符串，以回车结尾。题目保证字符重复个数在整型范围内，且输出文件不超过 1MB。
输出格式：
根据要求压缩或解压字符串，并在一行中输出结果。
输入样例 1：
C
TTTTThhiiiis isssss a   tesssst CAaaa as
输出样例 1：
5T2h4is i5s a3 te4st CA3a as

输入样例 2：
D
5T2h4is i5s a3 te4st CA3a as10Z
输出样例 2：
TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ

AC代码：

// PAT_1078_字符串压缩与解压 

# include <stdio.h>
# include <string.h>

int main(void)
{
    char ch[1010];
    char Test;
    char a;
    int flag = 0;
    int sum = 0; // 记录字符的个数 
    int i = 0; // 控制ch 的变化

    // 读入字符串 
    Test = getchar();
    getchar();
    gets(ch);    
    
    while (ch[i] != '\0' && Test == 'D')
    {
        sum = 0;
        // 若是碰见数字，则转化为字符 
        if (ch[i]>='0' && ch[i]<='9')  
        {
            sum = ch[i] - '0';
            while (ch[i+1]>='0' && ch[i+1]<='9')
            {
                sum *= 10;
                i++;
                sum += ch[i] - '0';
            }    
            sum--;
            // 输出
            while(sum != 0) 
            {
                printf("%c",ch[i+1]);
                sum--;
            }
        }
        else
        {
            printf("%c",ch[i]);
        }
            
        i++;
    }
    
    while (ch[i] != '\0' && Test == 'C')
    {
        sum = 1;
        a = ch[i];
        while (ch[i] == ch[i+1] && ch[i]!='\0')
        {
            sum++;
            i++;
        } 
        if (1 != sum)
            printf("%d%c",sum,a);
        else
            printf("%c",a);    
        i++;
    }
    
    return 0;
}