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

最新推荐文章于 2023-05-05 20:01:50 发布

又南又难

最新推荐文章于 2023-05-05 20:01:50 发布

阅读量245

点赞数

分类专栏： PAT乙级文章标签： pat考试 python

本文链接：https://blog.csdn.net/m0_43424109/article/details/128291588

版权

PAT乙级专栏收录该内容

75 篇文章 1 订阅

订阅专栏

题目
在这里插入图片描述

思路：
生成两个函数：压缩与解压
在压缩中利用flag保留前一个字符串
再利用count统计重复出现字母的个数
如果目前遍历到的字母和flag相同，则count+1
反之，说明重复结束

在解压中，如果遇到数字，表示需要解压
代码：

def compress(string):
    result=''
    flag=string[0]
    count=1
    for i in string[1:]:
        if i==flag:
            count=count+1
        else:
            if count!=1:
                result=result+str(count)+flag
            else:
                result = result + flag
            count=1
            flag=i
    if count != 1:
        result = result + str(count) + flag
    else:
        result = result + flag
    return result


def discompress(string):
    result = ''
    flag = False #是否需要解压
    count=''
    for i in range(len(string)):
        if '0'<=string[i]<='9':
            count=count+string[i]
            flag=True
        else:
            if flag:
                for j in range(int(count)):
                    result=result+string[i]

            else:
                result = result + string[i]
            flag=False
            count=''

    return result
C_or_D=input()
string=input()
if C_or_D=='C':
    print_ = compress(string)
else:
    print_ = discompress(string)
print(print_)