PAT Basic1078

总结:

压缩:我用一个pair<char,int>存储相同字符和重复次数,放入vector<pair>中输出

解压缩:只有以下几种情况

1.当前字符为数字,下一个字符为字母(或者空格)如5T表示5个T “6 5T”表示6个空格然后5个T

2.当前为数字,下一个为数字,下一个为数字(或者空格)11T表示11个T(还有三个数字,四个数字等等,但题目测试数据灭有)

3.当前为数字,字母,空格

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
5T2h4is i5s a3 te4st CA3a as10Z

输出样例 2:

TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ

代码:

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<pair<char, int>> h;
int main()
{
    char flag = '0';
    string s1;
    string sum;
    cin >> flag;
    getchar();
    getline(cin, s1);
    int len = s1.length();
    if (flag == 'C'){
        int cnt = 1; pair<char, int> dai; dai.first = s1[0]; dai.second = 1;
        for (int i = 0, x = 1; i < len&&x<len; x++)
        {
            
            if (s1[x] != s1[i]){
                h.push_back(dai); dai.first = s1[x]; dai.second = 1; i = x;
            }
            else dai.second++;
        }
        h.push_back(dai);
        for (auto sk = h.begin(); sk != h.end();sk++)
        if (sk->second != 1)cout << sk->second << sk->first;
        else cout << sk->first;
    }
    else  if (s1.length()!=0){
        for (int i = 0; i < len;)
        {
            if (isdigit(s1[i]) && (isalpha(s1[i + 1])||isblank(s1[i+1]))){
                string sp(s1[i] - '0', s1[i + 1]); i += 2; sum += sp;
            }
            else if (isdigit(s1[i]) && isdigit(s1[i + 1]) && (isalpha(s1[i + 2]) || isblank(s1[i + 2]))){
                string sp((s1[i] - '0') * 10 + s1[i + 1] - '0', s1[i + 2]); i += 3; sum += sp;
            }
            else if (isdigit(s1[i]) && isdigit(s1[i + 1]) && isdigit(s1[i + 2]) && (isalpha(s1[i + 3]) || isblank(s1[i + 3]))){
                string sp((s1[i] - '0') * 100 + (s1[i + 1] - '0') * 10 + s1[i + 2] - '0', s1[i + 3]); i += 4; sum += sp;
            }
            else if (isalpha(s1[i]) || isblank(s1[i]) || isdigit(s1[i])){
                string sp(1, s1[i]); sum += sp; i++;
            }
        }
    }
    cout << sum << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/luoshiyong123/article/details/81268838
今日推荐