[leetcode]451. Sort Characters By Frequency

[leetcode]451. Sort Characters By Frequency

---

Analysis

虚惊一场~—— [好好养生！！]

Given a string, sort it in decreasing order based on the frequency of characters.
先吧字符以及其出现次数存入hash表中，然后再把hash表中的字符和出现次数放入vector中，对其进行排序.
这里需要注意的是：sort中的比较函数cmp要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法在sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。以前都没注意，然后这次忘记加static就报错了~

Implement

class Solution {
public:
    string frequencySort(string s) {
        map<char, int> mymap;
        for(auto c:s){
            if(mymap.find(c) != mymap.end())
                mymap[c]++;
            else
                mymap[c] = 1;
        }
        vector<pair<char, int> > mymap1;
        map<char, int>::iterator it;
        for(it=mymap.begin(); it!=mymap.end(); it++){
            mymap1.push_back(make_pair(it->first, it->second));
        }
        sort(mymap1.begin(), mymap1.end(), cmp);
        string res = "";
        vector<pair<char, int> >::iterator it1;
        for(it1=mymap1.begin(); it1!=mymap1.end(); it1++){
            char c = it1->first;
            for(int i=0; i<mymap[c]; i++)
                res += c;
        }
        return res;
    }
    static bool cmp(const pair<char, int> &p1, const pair<char, int> &p2){
        return p1.second > p2.second;
    }
};