字符串排序

思路

我们一条条规则进行分析，首先看前两条，不区分大小写字母以及按照输入顺序排序，这就很简单了，我们构造一个数据结构，给相同的字母赋相同的值，因为要按照输入顺序进行排序，可以使用 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;
}