题目描述
给定一个字符串,请将字符串里的字符按照出现的频率降序排列。
class Solution { public: string frequencySort(string s) { map<char,int> mymap; for(auto i:s) mymap[i]++; vector<pair<char,int>> mypair(mymap.begin(),mymap.end());//记住写法 sort(mypair.begin(),mypair.end(),[=](auto a,auto b)->bool{return a.second>b.second;}); //[外部变量访问方式说明符 =不允许更改 &允许更改] (参数表) -> 返回值类型{语句块} string ans; for(auto i:mypair){ while(i.second--) ans+=i.first; } return ans; } };