題目

Given a string, sort it in decreasing order based on the frequency of characters.
給定一個字串，按照其中字元出現的頻率排序。
注意大小寫敏感，並且字元相同應該排列在一起。

解題思路

這道題的關鍵就在於排序完位置也改變了，所以用簡單的陣列或者List不行，因此本題可以採用對Map的值排序，這樣Key同時也就跟著一起排序了。

程式碼實現（Java）

class Solution {
    public String frequencySort(String s) {
       HashMap<Character,Integer> hashmap = new HashMap<>();
        StringBuilder sb = new StringBuilder();
        int len=s.length();
        //構建<關鍵字，出現次數>Map
        for(int i=0;i<len;i++){
            char ch = s.charAt(i);
            if(!hashmap.containsKey(ch)){
                hashmap.put(ch,1);
            }
            else{
                hashmap.put(ch,hashmap.get(ch)+1);
            }
        }
        //按照Value的降序排列
        List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>(hashmap.entrySet());
        Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>(){
            public int compare(Map.Entry<Character,Integer> o1,Map.Entry<Character,Integer> o2){
                return -o1.getValue().compareTo(o2.getValue());
            }
        });
        //輸出
        for(Map.Entry<Character,Integer> mapping:list){
            for(int i=0;i<mapping.getValue();i++){
                sb.append(mapping.getKey());
            }
        }
        return sb.toString();
    }
}