华为OD机试 - 字符统计及重排（Python）

题目描述

给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，

并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。

如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。

输入描述

输入一行，为一个仅包含字母的字符串。

输出描述

按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；

字母和次数间用英文冒号分隔。

用例

输入	xyxyXX
输出	x:2;y:2;X:2;
说明	每个字符出现的个数都是2，故x排在y之前，而小写字母x在X之前

输入	abababb
输出	b:4;a:3;
说明	b的出现个数比a多，故b排在a之前

题目解析

本题需要注意的是，题目要求：

如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。

自然顺序排序，看用例1，应该就是A