作者:
oin1104 (是oin的說)
2024-02-07 13:26:49※ 引述 《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;
}
};