LeetCode 451. Sort Characters By Frequency

用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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。