1370. Increasing Decreasing String

思路：
hash表来做，只要res字符串的长度还小于s的长度就一直循环，循环的做的事情是先从小字母加，再从大的字母加。
我们通过vector来模拟hash表，从小到大的加就是从i=0开始加到i=25，从大到小就是25到0的加即可。
代码：

class Solution {
public:
    string sortString(string s) {
        vector<int> hash(26);
        for(char& a:s){
            hash[a-'a']++;
        }
        string res="";
        while(res.length()<s.length()){
            for(int i=0;i<26;++i){
                if(hash[i]){
                    res += (i+'a');
                    hash[i]--;
                }
            }
            for(int i=25;i>=0;--i){
                if(hash[i]){
                    res += (i+'a');
                    hash[i]--;
                }
            }
        }
        return res;
    }
};

标签：25,hash,String,--,res,1370,vector,Increasing,string
来源： https://www.cnblogs.com/Mrsdwang/p/14675000.html