python 练习题- 数据解压缩

题目

每个字符串跟着一个数字，表示字符串的重复次数
先按照数字排序，再按照字符串排序，从小到大，

例：
c2a1
结果
acc

例：
c10aa2
aaaacccccccccc

思路：

先将字符串和数字区分
https://www.cnblogs.com/whycai/p/14411674.html

排序
https://www.cnblogs.com/whycai/p/14412133.html

输出数据

代码如下:

# @Author  :whyCai
# @Time    :2021/2/18 16:15

class Solution:
    def returnStr(self, s) -> str:

        #1.取将字符和数字拆分
        numDict = {} #最终结果
        num = 0 #取数值的起始值
        for i in range(len(s)):
            #判断是否是数字
            if s[i].isdigit() :
                # 如果第一个是数字，默认key 是 '0'，value是该数字
                if i == 0:
                    numDict['0'] = s[i]
                #判断上一个是否是数字，如果是，将上一个值 + 该数字
                if s[i-1].isdigit() :
                    numDict[list(numDict)[-1]] =  numDict[list(numDict)[-1]] + s[i]
                # 如果上一个不是数字，key为之前的字符，value是该数字
                else:
                    numDict[s[num:i]] = s[i]
                num = i + 1

        # 2.排序
        # 按照key排序，从小到大
        dKey = sorted(numDict.items(), key=lambda i: i[0], reverse=False)
        # 转成字典
        dKey = dict(dKey)
        # 按照value排序，从小到大
        dValue = sorted(dKey.items(), key=lambda i: int(i[1]), reverse=False)
        numDictEnd = dict(dValue)

        #3.输出最终结果
        numDictEndList = list(numDictEnd)
        strEnd = ''
        for i in range(len(numDictEndList)):
            num = numDictEndList[i]
            strEnd = strEnd + num * int(numDictEnd[num])
        return strEnd

print (Solution().returnStr('f3c3b3a3c3'))

结果：