题解 | 字符串排序

#include <iostream>
#include <vector>
using namespace std;

int main() {
    string s;
    getline(cin,s);
    vector<char> vec;
    int len = s.size();
    for(int i = 0; i<26; i++){
        for(int j = 0; j<len; j++){
            if(s[j] - 'a' == i || s[j] - 'A' == i){
                vec.push_back(s[j]);
            }
        }
    }
    // for(int i = 0; i<vec.size(); i++){
    //     cout<<vec[i]<<endl;
    // }
    int count = 0;
    for(int k = 0; k<len ; k++){
        if((s[k]>='a'&&s[k]<='z')||(s[k]>='A'&&s[k]<='Z'))
        {
            s[k] = vec[count];
            count++;
        }
    }
    cout<<s<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")