题解 | #字符串排序#

#include<algorithm>
#include<vector>
using namespace std;
int main(){
    string s;
    while(getline(cin,s)){
        vector<char> vec;
        for(int i=0;i<26;i++){//按照字母序，将所有字母稳定地存入vector;
            for(int j=0;j<s.size();j++){
                if((s[j]-'a'==i)||(s[j]-'A'==i)){
                    vec.push_back(s[j]);
                }
            }
        }
        int k=0;
        for(int i=0;i<s.size();i++){
            if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z'))
                {
                    s[i] = vec[k];
                    k++;
                }
        }
        cout<<s<<endl;
    }
}