PAT 1078 字符串压缩与解压 python

最新推荐文章于 2024-11-25 13:10:16 发布

Raaay233

最新推荐文章于 2024-11-25 13:10:16 发布

阅读量894

点赞数

分类专栏： PAT Python 文章标签： PAT 1078

本文链接：https://blog.csdn.net/qq_42800234/article/details/87104809

版权

PAT 同时被 2 个专栏收录

95 篇文章

订阅专栏

Python

95 篇文章

订阅专栏

该博客介绍了PAT 1078题目的字符串压缩与解压方法。通过读取输入的指令（'C'表示压缩，'D'表示解压），对给定字符串进行相应操作。压缩时，将连续重复的字符用字符和计数表示，解压则按相反过程转换。博客提供了问题分析和Python代码实现。

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

1078 字符串压缩与解压（20 分）

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

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

问题分析：
压缩部分比较麻烦，因为需要注意开头和结尾的处理，在结尾处理上，为保证列表可以向后运行一位，所以在最后加上了 ?
解压部分就比较简单了，将数字和后一位字母相乘即可，注意数字有可能为不止1位。

代码：

flag = input()
if flag == 'C':
    s = input() + '?'
    tmp = s[0]
    rst = ''
    ct = 1
    for i in s[1:]:
        if i == tmp:
            ct += 1
        else:
            if ct == 1:
                rst += tmp
            else:
                rst += str(ct) + tmp
            ct = 1
        tmp = i
    print(rst)

else:
    s = input()
    tmp = ''
    rst = ''
    for i in s:
        if i.isdigit():
            tmp += i
        else:
            if tmp:
                rst += int(tmp) * i
                tmp = ''
            else:
                rst += i
    print(rst)