HackerRank Company Logo

###题意:任意给定一个字符串,求输出出现次数最多的三个字符,并输出次数,当次数相同时按照字典序输出

###思路:通过可以排序的映射collections.OrderedDict(),对映射进行排序,排序用到了sorted函数,对相等用字典序是使用到了lambda表达式,先按照值排序,若相等则按照字符字典序。见代码:

import collections
if __name__ in "__main__":
    str = input()
    dic = collections.OrderedDict()
    for i in str:
        if not i in dic:
            dic[i] = 1
        else:
            dic[i] += 1
    cnt = 3
    for i in sorted(dic.items(), key = lambda item : (-item[1], item[0])):#直接用items迭代对象,因为之后有两种排序情况
        if cnt > 0:
            print(*i)
            cnt -= 1

猜你喜欢

转载自blog.csdn.net/small__snail__5/article/details/80766851