PAT~乙级~1078 字符串压缩与解压 ~python

骑猪看日落 2024-04-19 14:57 0阅读 0赞

题目描述：

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

\----------------------------------------------------------答题区----------------------------------------------------------

flag = input()
    s = input()
    num = 0
    if(flag == 'C'):
        fore = ''
        for i in s:
            if(i == fore):
                num += 1
            else:
                if(num):
                    print(str(num+1)+fore,end='')
                else:
                    print(fore,end='')
                num = 0
                fore = i
        if(num):
            print(str(num+1)+fore)
        else:
            print(fore)
    elif(flag == 'D'):
        for i in s:
            if(i.isdigit()):
                num = num * 10 + int(i)
            else:
                if(num):
                    print(i*num,end='')
                else:
                    print(i,end='')
                num = 0

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq\_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji