1078 字符串压缩与解压 (20 分)

文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 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

 思路：

1.解压：遍历字符串，如果是数字，拼接到空字符串num，如果是字母或空格，看num是否为空，不空则将num转化成数字，输出相应的字符

2.压缩：遍历字符串，如果两相邻字符相同，f++，不同则看f是否为大于1，输出数字及相应字符

#include<bits/stdc++.h>
#include<cstdlib>
#include<string>
using namespace std;

void yasuo(string s)
{
    int i,f=1;
    for(i=0;i<s.length();i++)
    {
        if(s[i]==s[i+1])        //如果两个字母相同，计数
            f++;
        else
        {
            if(f>=2)            //如果大于1，输出数字
            {
                cout<<f;
                f=1;
            }
            cout<<s[i];

        }
    }
}

void jieya(string s)
{
    string num="";
    int nnum=0;
    for(int i=0;i<s.length();i++)
    {
        if(isdigit(s[i]))       //如果是数字，拼接到字符串上
            num+=s[i];          //也可以int f=0;f=f*10+s[i]-'0';
        else
        {
            if(num.length())
            {
                nnum=atoi(num.c_str());     //atoi字符串转数字
                while(nnum--)
                    cout<<s[i];
                num="";
            }
            else
                cout<<s[i];
        }
    }
}
int main()
{
    char ch;
    string s;
    cin>>ch;
    getchar();
    getline(cin,s);
    if(ch=='C')
        yasuo(s);
    else
        jieya(s);

}