1. 题目
2. 代码
class Solution {
public:
string sortString(string s) {
char map[26] = {0};
int size = s.length();
string ans = "";
// 提取字符
for(int i = 0; i < size; i++){
map[s[i] - 'a']++;
}
while(size != 0){
for(int i = 0; i < 26; i++){
if(map[i] > 0){
ans += char(i + 'a');
map[i]--;
size--;
}
}
for(int i = 25; i >= 0; i--){
if(map[i] > 0){
ans += char(i + 'a');
map[i]--;
size--;
}
}
}
return ans;
}
};