PTA 1078 字符串压缩与解压 (20 分)

freesan44

发布于 2021-12-06 19:22:58

2360

发布于 2021-12-06 19:22:58

文章被收录于专栏：freesan44

题目

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

解题思路

type = input()
# type = "C"
# type = "D"

if type == "C":
    inputStr = input()
    # inputStr = "TTTTThhiiiis isssss a   tesssst CAaaa as"
    tempStr = inputStr[0]
    tempNum = 0
    res = ""
    for i in inputStr:
        if i == tempStr:
            tempNum += 1
        else:
            if tempNum == 1:
                res += tempStr
            else:
                res += str(tempNum)+tempStr
            tempStr = i
            tempNum = 1
    if tempNum == 1:
        res += tempStr
    else:
        res += str(tempNum) + tempStr
    print(res)
elif type == "D":
    inputStr = input()
    # inputStr = "5T2h4is i5s a3 te4st CA3a as10Z"
    tempStr = inputStr[0]
    tempNum = ""
    res = ""
    for i in inputStr:
        if i.isnumeric():
            tempNum += i
        else:
            tempStr = i
            if len(tempNum) == 0:
                res += tempStr
            else:
                res += tempStr*int(tempNum)
            tempNum = ""
    print(res)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/10/27 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法