PAT乙级1078. 字符串压缩与解压 (20)

最新推荐文章于 2024-03-28 20:24:43 发布

海州湾

最新推荐文章于 2024-03-28 20:24:43 发布

阅读量621

点赞数 1

分类专栏： PAT（乙级）

本文链接：https://blog.csdn.net/qq_30138291/article/details/79320746

版权

该博客主要介绍了PAT乙级编程题1078，涉及到字符串的压缩和解压问题。压缩是将连续相同的字符用字符和个数表示，解压则相反。文章提供了简洁代码实现，并分享了作者自己的解题思路和代码，以帮助读者理解解题过程。

摘要由CSDN通过智能技术生成

题目

链接https://www.patest.cn/contests/pat-b-practise/1078

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