题解 | #字符串排序#

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

int main() {
    string s;
    getline(cin,s);
    int len = s.size();
    vector<char> res(len);
    vector<vector<char>> ve(26);
    vector<int> oth;

    for(int i=0; i<len; i++){
        if((s[i] >= 'A' && s[i] <='Z') || (s[i] >= 'a' && s[i] <='z')){
            char tmp = tolower(s[i]);
            ve[static_cast<int>(tmp-'a')].push_back(s[i]);
            // cout << s[i];
        }else{
            // cout << s[i];
            res[i] = s[i];
            oth.push_back(i);
        }
    }

    int num = 0, other = 0, o_len = oth.size();
    for(int i=0; i<26; i++){
        int ll = ve[i].size();
        for(int j=0; j<ll; j++){
            if(other < o_len && num == oth[other]){
                other++;
                j--;
            }else{
                res[num] = ve[i][j];
            }
            num++;
        }
    }
    for(auto& i:res){
        cout << i;
    }
    cout << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

这里要注意特殊情况：即输入字符串中全是字母的情况

此时需要规范数组的范围，要不然程序会崩溃。