※ 引述 《JerryChungYC (JerryChung)》 之铭言：
:
: ※ 引述《Rushia (みけねこ的鼻屎)》之铭言：
: : https://leetcode.com/problems/sort-characters-by-frequency/description
: : 451. Sort Characters By Frequency
: : 给你一个字串s，把他的所有字符依照出现次数降序排列，如果答案有多个返回任意一
个
我也差不多欸
数有几个
然后把最多的拿出来
然后变成一个字串
只是我写的比较白痴一点而已
捏
class Solution {
public:
string frequencySort(string s)
{
string ans;
int paper[130] = {};
int len = s.size();
for(int i = 0 ; i < len ; i ++)
{
paper[s[i]]++;
}
int ok = 1;
int m = 0 ;
int mi = 0;
while(ok == 1)
{
ok = 0;
m = 0;
mi = 0;
for(int i = 0 ; i < 130 ; i ++)
{
if(paper[i] > m)
{
m = paper[i];
mi = i;
ok = 1;
}
}
paper[mi] = 0;
for(int i = 0 ; i < m ; i ++)
{
ans += mi;
}
}
return ans;
}
};