#OD199. 字符统计及重排

字符统计及重排

题目解析和算法源码

华为OD机试 - 字符统计及重排(Java & JS & Python & C & C++)_华为编程题字符统计及重排_伏城之外的博客-CSDN博客

题目描述

给出一个仅包含字母的字符串,不包含空格,统计字符串中各个字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序。

输出各个字母及其出现次数。如果次数相同,按照自然顺序进行排序,且小写字母在大写字母之前。

输入描述

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

输出描述

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

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

用例1

输入

xyxyXX

输出

x:2;y:2;X:2;

说明

每个字符出现的个数都是2,故x排在y之前,而小写字母x在X之前

用例2

输入

abababb

输出

b:4;a:3;

说明

b的出现个数比a多,故b排在a之前