【华为机试真题详解】字符统计及重排

---

前言

《华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟及其出现次数。

如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。

输⼊描述：
输⼊⼀⾏，为⼀个仅包含字⺟的字符串。

输出描述：
按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。

示例1

输入：
xyxyXX

输出：
x:2;y:2;X:2

参考代码

统计字符出现的次数并要次数和字符顺序对输出字符串排序