49. 字符大小写排序

Posted 三人木君

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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);
}

 

以上是关于49. 字符大小写排序的主要内容,如果未能解决你的问题,请参考以下文章

Java排序算法 - 堆排序的代码

2021-12-24:划分字母区间。 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 力扣763。某大厂面试

字符串出现次数的TopK问题(NC97/考察次数Top49/难度中等)

不区分大小写的查询字符串请求参数

leetcode题解之49. 字母异位词分组

JavaScript数字数组怎么按数子大小排序