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
全部评论

相关推荐

每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
能干的三文鱼刷了100道题:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
8
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务