leetcode題庫1370-- 上升下降字符串

給你一個字符串 s ，請你根據下面的算法重新構造字符串：

從 s 中選出 最小 的字符，將它 接在 結果字符串的後面。
從 s 剩餘字符中選出 最小 的字符，且該字符比上一個添加的字符大，將它 接在 結果字符串後面。
重複步驟 2 ，直到你沒法從 s 中選擇字符。
從 s 中選出 最大 的字符，將它 接在 結果字符串的後面。
從 s 剩餘字符中選出 最大 的字符，且該字符比上一個添加的字符小，將它 接在 結果字符串後面。
重複步驟 5 ，直到你沒法從 s 中選擇字符。
重複步驟 1 到 6 ，直到 s 中所有字符都已經被選過。
在任何一步中，如果最小或者最大字符不止一個 ，你可以選擇其中任意一個，並將其添加到結果字符串。

請你返回將 s 中字符重新排序後的 結果字符串 。

示例 1：

輸入：s = “aaaabbbbcccc”
輸出：“abccbaabccba”
解釋：第一輪的步驟 1，2，3 後，結果字符串爲 result = “abc”
第一輪的步驟 4，5，6 後，結果字符串爲 result = “abccba”
第一輪結束，現在 s = “aabbcc” ，我們再次回到步驟 1
第二輪的步驟 1，2，3 後，結果字符串爲 result = “abccbaabc”
第二輪的步驟 4，5，6 後，結果字符串爲 result = “abccbaabccba”

思路：
使用一個數組將字母數量計算保存，後續操作只需遍歷數組，按規則取出即可

string sortString(string s) {
        //計算每個字母的個數，用vector存放
        vector<int> ch(26, 0);

        for(int i = 0; i < s.size(); ++i)
        {
            ch[s[i]-'a']++;
        }


        string res = "";

        //重新構造字符串
        int max_size = s.size();
        int res_size = 0;
        while(res_size < max_size)
        {
        //有小到大
            for(int i = 0; i < 26; ++i)
            {
                if(ch[i] > 0)
                {
                    res+= (i+'a');
                    res_size++;
                    ch[i]--;

                }
            }
            //由大到小
            for(int i = 25; i >= 0; --i)
            {
                if(ch[i] > 0)
                {
                    res+= (i+'a');
                    res_size++;
                    ch[i]--;
                    
                }
            }

            //cout << res << endl;
        }
   


        return res;

    }