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