字符串排序【牛客网】

题意理解

输入一串字符，对其排序输出，排序的方式是对大小字母不区分大小写按字典序输出，相同字母大小写保持输入顺序，其他字符位置不变。

问题分析

用vector，string，stable_sort。

3个排序要求中，第一个要求可以重写比较函数解决，第二个要求可以用stable_sort解决，第三个在输出上做文章，遍历一遍原字符串，如果字符非大小写字母直接输出，否则输出排序中对应位置的字母。

其他

可以str.begin,str.end直接排序的，vector可以不用。

stable_sort是稳定排序，直接改动比较函数不能达到稳定排序的效果。

 

链接

https://github.com/xierensong/learngit/blob/master/ncode/14/14.cpp