题解 | #字符串排序#

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

int main() {
    string input;
    getline(cin,input);
    int len = input.size();
    string output = input;
    vector<vector<int>> dic(26);
    for(int i = 0; i < len;i++)
    {
        if(input[i]>=65&&input[i]<=90)
            dic[input[i]-65].push_back(i);
        if(input[i]>=97&&input[i]<=122)
            dic[input[i]-97].push_back(i);
    }
    int j = 0;
    for(int i = 0; i < dic.size(); i++)
    {
         for(int t = 0; t < dic[i].size(); t++)
         {
            if((output[j]>=65&&output[j]<=90)||(output[j]>=97&&output[j]<=122))
            {
                output[j] = input[dic[i][t]];
                j++;
            }
            else 
            {
                t--;
                j++;
            }
         }
    }
    cout<<output;
}
// 64 位输出请用 printf("%lld")