按字符的頻率對字符串排序

題目: 給定一個字符串,根據字符的頻率按遞減順序對其進行排序。 示例: 思路:這個過程其實就是統計字符串中某個字符的個數,然後對這些個數進行排序,依次從大到小的輸出指定個數的字符。如果稍微忽略空間的影響,則可以創建s.length個數的list集合,每一個集合分別表示元素的個數,例如標號爲1的集合表示該集合裏的元素個數都是1,依次類推,所以元素最多也就是s.length個,也就是全部都是一個元素。
相關文章
相關標籤/搜索