Re: [閒聊] 每日LeetCode

[oin1104 (是oin的說)]

※ 引述 《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
推 SecondRun: 大師
推 sustainer123: 大師
推 JIWP: 白癡