【编程题训练】简易压缩算法

最新推荐文章于 2025-05-22 11:08:25 发布

原创

最新推荐文章于 2025-05-22 11:08:25 发布 · 1.9k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#python #list

这篇博客介绍了一种简易的压缩算法，对于只包含小写字母的字符串，将连续重复字符用数量+字母的形式表示。文章提出了unZip函数，用于判断输入的压缩字符串是否合法，并能解压回原始字符串。通过解压后再压缩的方法来验证输入的合法性，如果两次压缩得到相同的字符串则视为合法，否则返回错误提示。文章通过几个测试用例展示了算法的工作原理。

一、题目
有一种简易压缩算法：针对由全部小写字母组成的字符串，将其中连续超过两个相同字目的部分压缩成连续个数加该字母，其他部分保持原样不变。

例如，字符串：aaabccccd 经过压缩成为字符串：3ab4cd。请您编写一个unZip函数，根据输入的字符串，判断其是否为合法压缩过的字符串。
若输入合法，则输出解压后的字符串，否则输出：!error 来报告错误。

测试：3ab4cd合法，aa4b合法,caa4b合法,3aa4b不合法,22aa不合法,2a4b不合法,22a合法

二、代码
思路：
开始想着找出不合法的规律比如出现2但不出现22,222,2222…就不合法可是还有3aa之类的不合法情况感觉比较复杂，于是想了个笨办法，就是将输入的字符串解压再压缩，如果能得到输入的字符串那就属于合法字符串，得不到就不合法。

def unZip(string: str) -> str:
	#将字符串强制进行解压得到unZip_string
    left = 0
    right = 0
    list1 = []
    while right < len(string):
        if string[left].isdigit():
            right += 1
            if string