stl字符串不分大小写稳定排序
字符串排序
http://www.nowcoder.com/questionTerminal/d9aa3894d3aa4887843a85d26daa4437
stl 30行代码实现字符串排序
https://blog.csdn.net/csyifanZhang/article/details/105699356
↑更好的阅读体验
程序分为三步
- 将输入字符串
s的所有字母取出来放到新的字符串t中。 - 重载char类型的比较函数cmp，如果是大写就转化成小写字母进行比较。同时需要注意。
同一个英文字母的大小写同时存在时，按照输入顺序排列。stl的sort是随机的，同样大小的元素位置是不确定的，即Aaasort之后既可能是aAa也可能是Aaa，为了保证相同元素位置与输入一致，需要使用stable_sort。 - 遍历
s串，在每一个特殊字符的位置给排序后的t进行insert。
bool cmp(char s1, char s2) {
if (s1 >= 'A'&&s1 <= 'Z')s1 += 32;
if (s2 >= 'A'&&s2 <= 'Z')s2 += 32;
return s1 < s2;
}
bool isWord(char s) {
if (s >= 'a'&&s <= 'z' || (s >= 'A'&&s <= 'Z'))return true;
return false;
}
int main() {
string s;
while (getline(cin,s)) {
string t; ll l = s.size();
for (int i = 0; i < l; i++)
if (isWord(s[i])) {
t += s[i];
}
stable_sort(t.begin(), t.end(), cmp);
for (int i = 0; i < l; i++)
if (!isWord(s[i]))
t.insert(t.begin() + i, s[i]);
cout << t << endl;
}
} 
投递腾讯等公司10个岗位 >