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

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

---

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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。