451. Sort Characters By Frequency (sort)

来源:互联网 发布:福建网络电视台电话 编辑:程序博客网 时间:2024/05/17 21:55

https://leetcode.com/problems/sort-characters-by-frequency/discuss/

题目:对字母排序

思路:先统计,再排序。

class Solution {public:    string frequencySort(string s) {        int count[256]={0};        for(int x=0;x<s.length();x++) count[s[x]]++;        sort(s.begin(), s.end(), [&](char a, char b) {             return count[a] > count[b] || (count[a] == count[b] && a < b);         });        return s;    }};
原创粉丝点击