题解 | #字符串排序#

#include<bits/stdc++.h>
using namespace std;
// 只需对需求的前两种比较
bool compare(pair<int, char> a, pair<int,char> b){  // 排序代码参考了评论区大佬，主要是pair的思想学到了
    if(tolower(a.second) == tolower(b.second)) return a.first<b.first;  // 反过来，先比较输入次序（需求2）
    else return tolower(a.second) < tolower(b.second);  // 余下一种情况比较字母序（需求1）
}

int main(){
    string s;
    while(getline(cin,s)){
        vector<pair<int,char>> v;
        char punct[1001] = {0};
        for(int i=0;i<s.length();i++){
            if(!isalpha(s[i])) 
                punct[i] = s[i];               // 插桩，把非字母的char位置固定下来
            else v.push_back(make_pair(i,s[i]));    // 打包‘下标’与‘值’，方便在compare中比较
        }
        sort(v.begin(),v.end(),compare);
        int cot = 0;
        for(int i=0;i<s.length();i++){
            if(punct[i]>0){
                cout<<char(punct[i]);
                cot++;                   // v中存的纯字母，待会顺序遍历v需要用i减这个cot
                continue;
            }
            cout<<char(v[i-cot].second);     // 由于punct与v是一起遍历，所以顺序遍历v需要减错位
        }
        cout<<endl;
    }
}