华为面试题目：字符串解码，python解法

2022年0115更新：
最近复习代码发现本题目其实有一个漏洞，就是如果重复次数的数字是大于个位数字时，会导致无法获取到正确的元组数字。

========================
@华为面试题目：字符串解码，python解法
题目描述
将一段压缩后的字符串解压缩，并且排序输出。

解压规则：

每个字符串后面跟着一个数字，表示这个字符串的重复次数。例如，”a5”解压后的结果为”aaaaa”；’abc3’解压后的结果为”abcabcabc”。

排序规则：

1、根据每个字符串的重复次数升序排序，然后输出结果。例如，”a3b2”，输出的结果为”bbaaa”。
2、如果字符重复次数一样，则根据ASCII编码顺序做升序排序，然后输出结果。例如，”b2a2”，输出的结果为”aabb”。

输入描述：

输入的原始字符串仅包含字母与数字

输出描述：

输出的结果字符串仅包含字母

示例1

输入

a11b2bac3bad3abcd2

输出

abcdabcdbbbacbacbacbadbadbadaaaaaaaaaaa

代码如下，不保证100%测试用例全过，仅供学习参考：

shuru = input()

a = {}
inputflag = 0
zimu = ''
shuzi = ''

for i in shuru:
    if ord('A') <= ord(i) <= ord('Z') or ord('a') <= ord(i) <= ord('z'):
        if inputflag == 1:
            a[zimu] = int(shuzi)
            zimu  = ''
            shuzi = ''
            inputflag = 0
        zimu += i

    else:
        shuzi += i
        inputflag = 1

a[zimu] = int(shuzi) #最后一组字典获取
listshuru = list(a.items()) #字典转成列表，列表元素是元祖
#listshuru = listshuru.sort(key = lambda x:x[1], reverse = False)
for i in range(len(listshuru)):
    for j in range(i+1, len(listshuru)):
        if i+1 == len(listshuru):
            break
        if listshuru[i][1] > listshuru[j][1]:
            listshuru[i],listshuru[j] = listshuru[j],listshuru[i]
        elif listshuru[i][1] == listshuru[j][1]:
            if listshuru[i][0] > listshuru[j][0]:
                listshuru[i],listshuru[j] = listshuru[j],listshuru[i]

for i in listshuru:
    print('{}'.format(i[0]*i[1]), end = '')