1. 程式人生 > >字串排序【牛客網】

字串排序【牛客網】

題意理解

輸入一串字元,對其排序輸出,排序的方式是對大小字母不區分大小寫按字典序輸出,相同字母大小寫保持輸入順序,其他字元位置不變。

問題分析

用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