题解 | 字符串排序

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

int main() 
{
    string input;
    getline(cin, input);
    string output = input;
    vector<char> vec;
    for(size_t i = 0; i < 26; i++){
        for(size_t j = 0; j < output.size(); j++){
            if(output[j] - 'a' == i || output[j] - 'A' == i){
                vec.push_back(output[j]);
            }
        }
    }

    // for(auto i : vec){
    //     cout << i << endl;
    // }

    static size_t j = 0;
    for(size_t i = 0; i < output.size(); i++){
        if((output[i] >= 'a' && output[i] <= 'z') || (output[i] >= 'A' && output[i] <= 'Z')){
            output[i] = vec[j++];

        }
    }

    cout << output << endl;

}
// 64 位输出请用 printf("%lld")