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;
}