思路

我们一条条规则进行分析,首先看前两条,不区分大小写字母以及按照输入顺序排序,这就很简单了,我们构造一个数据结构,给相同的字母赋相同的值,因为要按照输入顺序进行排序,可以使用 stable_sort 或者再向数据结构中添加下标字段,排序的时候值相同比较下标(这里采用第二种做法)。这里也牵扯到 自定义排序

我们再来看下第三个规则,非英文字母的其它字符保持原来的位置,其实也是比较简单可以实现的,我们在上面的排序过程中,只取出了英文字母,那我们遍历一遍原始的字符串,遇到英文字母就把排好序的字母替换进去就好了。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

struct MyChar{
    char c;
    int value;
    int index;
    MyChar(char c, int value, int index) : c(c), value(value), index(index){}
    bool operator < (const MyChar& item) const {
        return value == item.value ? 
            index < item.index : value < item.value;
    }
};

bool isEn(char c){
    if(c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
        return true;
    return false;
}
int main(){
    string s;
    while(getline(cin, s)){
        vector<MyChar> chars;
        int n = s.size();
        for(int i = 0; i < n; i ++){
            if(isEn(s[i]))
                chars.emplace_back(s[i], tolower(s[i]) - 'a', i);
        }
        // 排序
        sort(chars.begin(), chars.end());
        int index = 0;
        // 替换
        for(int i = 0; i < n; i ++){
            if(isEn(s[i])) s[i] = chars[index ++].c;
        }
        cout << s << endl;
    }
    return 0;
}