1370 LeetCode 上升下降字符串

题目描述：
LeetCode第1370题 上升下降字符串
类型简单

思路：
把字符转换成整数
然后遍历0-25
先从小到大，再从大到小

代码如下：

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