Re: [閒聊] 每日LeetCode
※ 引述 《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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.28.91 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1707283611.A.3CD.html
推
02/07 13:28,
1年前
, 1F
02/07 13:28, 1F
推
02/07 13:35,
1年前
, 2F
02/07 13:35, 2F
推
02/07 13:37,
1年前
, 3F
02/07 13:37, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 658 之 719 篇)：