当前位置:   article > 正文

【免费题库】华为OD机试 - 字符统计及重排(Java & JS & Python & C & C++)

【免费题库】华为OD机试 - 字符统计及重排(Java & JS & Python & C & C++)

题目描述

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

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

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

输入描述

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

输出描述

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

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

用例

输入 xyxyXX
输出 x:2;y:2;X:2;
说明 每个字符出现的个数都是2,故x排在y之前,而小写字母x在X之前
输入 abababb
输出 b:4;a:3;
说明 b的出现个数比a多,故b排在a之前

解题思路:

  1. 遍历字符串,统计每个字母出现的次数。
  2. 将字母和次数存储在一个列表中。
  3. 对列表按照次数降序排序,如果次数相同,则按照字母的自然顺序排序,小写字母在大写字母之前。
  4. 遍历排序后的列表,输出字母和次数,用英文冒号分隔,最后以分号结尾。

Java代码:

import 
    声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/766681
    推荐阅读
    相关标签
      

    闽ICP备14008679号