字符串排序【牛客网】

题意理解

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

问题分析

用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

猜你喜欢

转载自blog.csdn.net/xiexie1357/article/details/86063532