按字符的频率对字符串排序

题目: 给定一个字符串,根据字符的频率按递减顺序对其进行排序。 示例: 思路:这个过程其实就是统计字符串中某个字符的个数,然后对这些个数进行排序,依次从大到小的输出指定个数的字符。如果稍微忽略空间的影响,则可以创建s.length个数的list集合,每一个集合分别表示元素的个数,例如标号为1的集合表示该集合里的元素个数都是1,依次类推,所以元素最多也就是s.length个,也就是全部都是一个元素。
相关文章
相关标签/搜索