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

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

例如，字符串：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