LeetCode-1370-上升下降字符串

分析：創建一個長度爲26的數組，數組中的每個值依次代表a-z出現的個數。

代碼：（可直接運行）

#include <iostream>
#include <vector>

using namespace std;

    string sortString(string s) {

        vector<int> freq(26, 0);//初始化爲包含26個值爲0的int型數據
        for(char c: s) freq[c - 'a'] ++;

        string res = "";
        while(res.size() != s.size()){
            for(int i = 0; i < 26; i ++)
                if(freq[i]) res += ('a' + i), freq[i] --;
            for(int i = 25; i >= 0; i --)
                if(freq[i]) res += ('a' + i), freq[i] --;
        }
        return res;
    }



int main() {
    string sts = "aaaabbbbcccc";
    string result = sortString(sts);
    cout<<result;
    return 0;
}