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:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std;
/*压缩方法的简便形式
void yasuo(string s)
{

    int l=s.length();
    for(int i=0; i<l; i++)
    {
        int cnt=1;
        while(s[i]==s[i+1])
        {
            cnt++;
            i++;
        }
        if(cnt!=1)
          cout<<cnt;
         cout<<s[i];
    }
}*/
//下面的方法是我自己的原创,比较朴素
void yasuo(string s)
{

    int l=s.length();
    int cnt=1;
    for(int i=0; i<l; i++)
    {

        if(s[i]==s[i+1])
        {
            cnt++;
        }
        else if(s[i]!=s[i+1])
        {
            if(cnt!=1)
                cout<<cnt<<s[i];
            else
                cout<<s[i];
            cnt=1;
        }

    }
}
void jieya(string s)
{

    for(int i=0; i<s.length(); i++)
    {
       
            int ct=0;
            while(s[i]>='0'&&s[i]<='9')//得到重复字符的数量
            {
                ct=ct*10+s[i]-'0';
                i++;
            }
          
            for(int t=1; t<=ct; t++)
            {
                cout<<s[i];
            }
            if(ct!=1)
              cout<<ct;
           cout<<s[i];
    }
}
int main()
{
    char a;
    scanf("%c",&a);
    getchar();//吃掉回车键,如果是 scanf("%c\n",&a);也要加getchar(),否则无法通过两个测试点,
    这是个坑
    string str;
    getline(cin,str);
    if(a=='C')
    {

        yasuo(str);

    }
    if(a=='D')
    {
        jieya(str);
    }

    return 0;
}
TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ

猜你喜欢

转载自blog.csdn.net/YuannaY/article/details/81675699
今日推荐