讨论/求职面试/面试题|@华为面试题目:字符串解码,python解法/
面试题|@华为面试题目:字符串解码,python解法

@华为面试题目:字符串解码,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 = '')


6

把拼音清一下,不符合华为的代码规范(逃

1
展开全部 13 讨论