python 哈希表存储输出

字符统计

http://www.nowcoder.com/questionTerminal/c1f9561de1e240099bdb904765da9ad0

while True:
    try:
        s = input().strip()
        #存入每个字符的数量
        d = {}
        for i in s:
            d[i] = d.get(i, 0) + 1
        #哈希表存入数量相同的字符,每个key为数量,value为字符列表
        r = {}
        for key in sorted(d):
            if d[key] not in r:
                r[d[key]] = [key]
            else:
                r[d[key]].append(key)
        res = ''
        #按照数量大小降序遍历字典r(key为数量)
        for key in sorted(r, reverse = True):
            #将每个数量(key)下对应的字符升序排列
            r[key].sort()
            res += ''.join(r[key])
        print(res)
    except:
        break
全部评论

相关推荐

8 2 评论
分享
牛客网
牛客企业服务