题解 | #字符串排序#

#include<iostream>
#include <vector>

using namespace std;

string handle_str(string & str){
    string ans = str;
    vector<char> tv;
    int len = ans.length();
    for(int i = 0; i < 26; i++){
        for(int j = 0; j < len; j++){
            if(( ans[j] - 'a' == i) || ( ans[j] -'A' == i)){
                tv.push_back(ans[j]);
            }
        }
    }

    int vLen = tv.size();
    for(int i = 0, j = 0; i < len && j < vLen; i++){
         if(( ans[i] >= 'a' && ans[i] <= 'z') || ( ans[i] >= 'A' && ans[i] <= 'Z')){
            ans[i] = tv[j];
            j++;
        }
    }

    return ans;
}

int main(){
    string str;
    getline(cin , str);

    cout << handle_str(str) << endl;

    return 0;
}