【简便解法】1078 字符串压缩与解压 (20分)

立志用更少的代码做更高效的表达

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：
C
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
样例2：
D
123C
样例3：
C
ABCDEFG

本题的难点就在于如何处理10以上的数字。

对于编码，可以用循环查找字符出现的次数，然后转化成字符串赋值。

对于解码，可以用循环查找数字的位数，然后转化成对应数量的字符。

具体见代码

代码

#include<bits/stdc++.h>
using namespace std;
int main() {char c; cin >> c; getchar();string s, s1; getline(cin, s);if(c == 'C') {for(int i = 0; i < s.length(); i++) {char c = s[i];int num = 0;while(s[i] == c) {i++; num++;}i--; if(num > 1) {string s2;         stringstream ss; ss << num;ss >> s2;s1 += s2; } s1 += c; }} else {for(int i = 0; i < s.length(); i++) {char c = s[i];if(isdigit(c)) {       //如果是数字 int num = c-'0';     while(isdigit(s[i+1])) { //统计数字的个数 i++;num = num*10+(int)(s[i]-'0');} for(int j = 0; j < num; j++) //赋值 s1 += s[i+1];i++;} else {     //如果不是数字，直接加 s1 += s[i];}}}cout <<s1; return 0;
}

耗时

每日一句

唯有经历过栉风沐雨般的人生，方能显得淡定从容。

【简便解法】1078 字符串压缩与解压 (20分)_42行代码AC相关推荐

C++学习之路 | PTA乙级—— 1078 字符串压缩与解压 (20 分)（精简）
1078 字符串压缩与解压 (20 分) 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来 ...
【PAT乙级】1078 字符串压缩与解压 (20 分)
题目地址 #include<bits/stdc++.h> using namespace std; void a(string s) {string ans;int k=0;for(int ...
【简便解法】1089 狼人杀-简单版 (20分)_25行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人 ...
1078. 字符串压缩与解压 (20)-PAT乙级真题
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来表示.如果字符没有重复,就原样输出.例如 ...
【最简便解法】1086 就不告诉你 (15分)_13行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门做作业的时候,邻座的小盆友问你:"五乘以七等于多少?"你应该不失礼貌地围笑着告诉他:"五十三.&qu ...
1078 字符串压缩与解压（20 分）
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示.例如 ccccc 就用 5c 来表示.如果字符没有重复,就原样输出.例如 ...
【简便解法】1084 Broken Keyboard (20 分)_16行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 On a broken keyboard, some of the keys are worn out. So when you ...
【简单解法】1093 字符串A+B (20分)_16行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入 ...
【简便解法】1084 外观数列 (20分)_24行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, - 它从不等于 ...

【简便解法】1078 字符串压缩与解压 (20分)_42行代码AC

立志用更少的代码做更高效的表达

解析

代码

耗时

每日一句

唯有经历过栉风沐雨般的人生，方能显得淡定从容。

【简便解法】1078 字符串压缩与解压 (20分)_42行代码AC相关推荐

最新文章

热门文章