OJ刷题(牛客) |HJ102 字符统计

欢迎关注微信公众号“Python小灶，和我一起每天学习Python新知识”

题目

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。
本题含有多组样例输入

示例1
aaddccdc
1b1bbbbbbbbb

cda
b1

说明：
第一个样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

解题思路

我简直爱死Python了，用Python做效率太高，思路看代码，主要是匿名函数的使用。

代码

while True:
    try:
        # 输入
        a = input()

        # 记录为字典
        dict_a = {}
        for i in a:
            if i not in dict_a.keys():
                dict_a[i] = 1

            else:
                dict_a[i] += 1

        # 字典排序,注意key=lambda x: (-x[1], x[0])的使用，意思是先按字符数量-x[1]由大到小排序，
        # 再按照字符由小到大x[0]排序（因为ascii码a<b,所以直接从小到达排就好）
        dict_a_sorted = sorted(dict_a.items(), key=lambda x: (-x[1], x[0]))
        print("".join(a[0] for a in dict_a_sorted))
    except:
        break