PTA 乙级 1078 字符串压缩与解压 (20 分) C++

 

 这个题用C我是一个一个字符处理的

有几个需要注意的点

• 不管压缩还是解压，注意第一行输入的'\n'输入一定要处理，我是用了一个字符去存储（之后这个字符被清零了，用作接下来的数据的处理，重复利用）

当需要压缩时

我是记录当前字符和上一个字符，当上一个字符和当前字符不同时，则输出压缩后的字符

• 当字符数为1时不要输出1
• 注意首个字符的处理，此时上一个字符尚未初始化，要特殊处理

当需要解压时

• 也需要注意字符数为1的情况

C/C++

#include <iostream>
#include <string>
#include <stdlib.h>
#include <cmath>

using namespace  std;

int main() {
    char s, last, c;
    int num = 0;
    string sum = "0";                               //一定要初始化，否则测试点2会有运行时错误
    c = getchar();
    last = getchar();                               //用于接收第一行输入结尾的空格
    last = NULL;
    if(c == 'C') {
        while (last != '\n') {                      //回车换行时结束
            s = getchar();
            if (s != last && last != NULL) {        //字母变换时则输出（排除last还没值时的输入）
                if (num == 1) cout << last;
                else cout << num << last;
                num = 0;
            }
            num++;
            last = s;
        }
    } else if (c == 'D') {
        while (last != '\n') {
            s = getchar();
            if (!(s >= '0' && s <= '9')) {          //若输入不为数字，此时输出字符
                for (int i = 0; i < stoi(sum); ++i) {
                    cout << s;
                }
                if (sum == "0") cout << s;          //处理只有一个字符的情况
                sum = "0";
                num = 0;
            } else if (s >= '0' && s <= '9') {      //用字符串相加来处理输出字母个数大于10的情况
                sum += s;
                num++;
            }
            last = s;
        }
    }
    return 0;
}