思路:统计字符出现的频率,我们应该联想到map和unordered_map,因为他们存取的是pair:key和value,然后将这些pair存入vector容器中,利用c++的内置函数sort对存入vector中的pair按value排序,最后依次输出为字符串即可。
class Solution{
public:
//定义sort排序方法,按照value降序排列。
static bool cmp(const pair<char,int>&p1,const pair<char,int>&p2){
return p1.second>p2.senond;
}
string frequencySort(string s){
unordered_map<char,int>umap;
for(const auto &c:s){
umap[c]++;
}
vector<pair<char,int>>vec;
for(const auto &m:umap){
vec.push_back(m);
}
sort(vec.begin(),vec.end(),cmp);
string res;
for(const auto &v:vec){
res+=string(v.second,v.first);
}
return res;
}
问题:cmp()函数为什么定义为static?
因为我们普通的成员函数都有一个隐含的this指针,表面上看我们的比较函数cmp()只有两个参数,但实际上它有三个参数,而我们调用sort()排序函数的时候只需要用到两个参数进行比较,所以就出现了形参与实参不匹配的情况(函数有三个形参,但是只输入了两个实参)。所以,解决办法就是把谓词函数cmp()定义为static成员函数。
不在外面定义方法的话也可以写成如下形式:
sort(vec.begin(),vec.end(),[](const pair<char,int>&p1,const pair<char,int>&p2) {return p1.second>p2.second;});