49. 字符大小写排序

样例

给出"abAcD"，一个可能的答案为"acbAD"

挑战 

在原地扫描一遍完成

 

上一个无脑解

static bool cmp(const char &a, const char &b)  
{    
     return (int)a>(int)b;  
}  

void sortLetters(string &chars) {
     sort(chars.begin(), chars.end(), cmp);
}