題目：

給定一個字串，請將字串裡的字元按照出現的頻率降序排列。

示例 1:

輸入:
"tree"

輸出:
"eert"

解釋:
'e'出現兩次，'r'和't'都只出現一次。
因此'e'必須出現在'r'和't'之前。此外，"eetr"也是一個有效的答案。

示例 2:

輸入:
"cccaaa"

輸出:
"cccaaa"

解釋:
'c'和'a'都出現三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正確的，因為相同的字母必須放在一起。

示例 3:

輸入:
"Aabb"

輸出:
"bbAa"

解釋:
此外，"bbaA"也是一個有效的答案，但"Aabb"是不正確的。
注意'A'
 
和'a'被認為是兩種不同的字元。

思路：

統計每個字母出現的頻次，並根據頻次進行排序，排序後的字母按照其頻次放入對應數量的該字母進入字串的尾端。

class Solution {
public:
    string frequencySort(string s) {
        string res = "";
        unordered_map<char, int> myMap;
        vector<pair<char, int>> myVec;
        //統計所有的字母出現的頻次
        for (int i = 0
 
; i < s.size(); i++) {
            myMap[s[i]]++;
        }
        //將字母及頻次存入Vector，便於之後的排序
        for (auto it = myMap.begin(); it != myMap.end(); it++) {
            myVec.push_back(make_pair(it->first, it->second));
        }
        //按照字母出現的頻次從大到小進行排序
        sort(myVec.begin(), myVec.end(), [](const
 
 pair<char, int>& x, const pair<char, int>& y) -> int {
            return x.second > y.second;
        });
        //將排序後的字母，根據其頻次，依次新增對應數量的該字母進入結果字串中
        for (auto it = myVec.begin(); it != myVec.end(); it++) {
            for (int i = 0; i < it->second; i++) {
                res += it->first;
            }
        }
        return res;
    }
};