用hash表記錄每個字符的個數，開始我是新建了一個vector<pair<int,char>>然后依據個數排序。

后來發現可以直接對string排序。

其中運用了lambda表達式，利用引用捕獲得到count。

class Solution { public:string frequencySort(string s) {vector<int> count(256);for (char ch:s) ++count[ch];sort(s.begin(),s.end(),[&](char a, char b){return count[a]>count[b] || (count[a]==count[b] && a<b);});return s;} };

?

關于Lambda，詳見：

http://en.cppreference.com/w/cpp/language/lambda

https://www.cnblogs.com/DswCnblog/p/5629165.html

轉載于:https://www.cnblogs.com/hankunyan/p/9129304.html

總結

以上是生活随笔為你收集整理的LeetCode 451. Sort Characters By Frequency的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。