PAT 乙级练习 1078 字符串压缩与解压

PAT 乙级练习 题解合集

本题链接

题目

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

思路

压缩

1. 定义input用作读入字符，lastInput为上一次读入的字符，cnt用于计数，初始值为 1；
2. 先用lastInput读入第一个字符；
3. 不断用input读入随后的所有字符，并且：
   a. 若input == lastInput，++cnt
   b. 若input != lastInput，输出压缩好的内容（注意如果cnt == 1不用输出数字），并将cnt复位到 1；
4. 每次循环结束前，令lastInput = input；

解压

对每次输入的字符，判断其是否是数字字符：

1. 如果是数字字符，就不断读入，直到不是数字的字符ch为止（不是数字字符的话一定是空格或者字母），并在读入的过程中把遇到的数字字符拼成真正的数字cnt，然后输出cnt次ch；
2. 如果不是数字字符，直接将其输出。

代码

#include <iostream>
#include <cctype>
int main() {
	int cnt;
	char input, lastInput, mode = getchar();
	getchar();
	if (mode == 'C') {
		cnt = 1;
		lastInput = getchar(); 
		while ((input = getchar()) != EOF) {
			if (input == lastInput)
				++cnt;
			else {
				if (cnt == 1) 
					printf("%c", lastInput);
				else
					printf("%d%c", cnt, lastInput);
				cnt = 1;
			}
			lastInput = input;
		}
	} else {
		while ((input = getchar()) != EOF) {
			if (isdigit(input)) {
				cnt = input - '0';
				while (isdigit(input = getchar())) {
					cnt *= 10;
					cnt += input - '0';
				}
				for (int i = 0; i < cnt; ++i)
					putchar(input);
			} else 
				putchar(input);
		} 
	} 
	return 0;
}