lintcode :sort letters by case字符大小写排序

题目

字符大小写排序

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。

您在真实的面试中是否遇到过这个题？

Yes

样例

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

注意

小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。

挑战

在原地扫描一遍完成

解题

这个题目很简单，前面刚做一个把大于某个数之和的排在后面，快速排序的思想

public class Solution {/** *@param chars: The letter array you should sort by Case*@return: void*/public void sortLetters(char[] chars) {//write your code hereint len = chars.length;if(len ==0 || chars==null){}else{int i=0;int j=len-1;while(i<=j){while(i<=j && isLowerCase(chars[i])) i++;while(i<=j && isUpperCase(chars[j])) j--;if(i<=j){char ch = chars[i];chars[i] = chars[j];chars[j] = ch;}}}}public boolean isLowerCase(char ch){if(ch>='a' && ch<='z')return true;return false;}public boolean isUpperCase(char ch){if(ch>='A' && ch<='Z')return true;return false;}}

Java Code

转载于:https://www.cnblogs.com/theskulls/p/5103569.html

lintcode :sort letters by case字符大小写排序相关推荐

利用 Arrays.sort 字符串进行排序完全按字符排序忽略字符大小写
有的时候需要对数组里的element进行排序.当然可以自己编写合适的排序方法,但既然java包里有自带的Arrays.sort排序方法,在数组元素比较少的时候为何不用? Sorting an Arra ...
lintcode-49-字符大小写排序
49-字符大小写排序给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序. 注意事项小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置. 样例给出"abAc ...
mysql默认字符集和排序_MySQL字符集和排序规则
MySQL在创建数据库是,需要设置数据库的字符集和排序规则,如图所示: 我觉得这里有必要解释下字符集和排序规则这两个概念. 字符集说到字符集,需要先提下字符.字符集和字符编码这几个词的含义. 字符( ...
c#sort升序还是降序_Linux排序命令sort笔记
很多时候Linux需要对文本相对比较规范的文本数据进行排序,这时候可以使用Linux系统下的sort命令进行处理. 语法格式:sort [-ntkr] filename 常用参数: -n 根据数字进行 ...
[华为机试真题][2014]62.去除重复字符并排序
题目描述: 去除重复字符并排序运行时间限制: 无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...
mysql 中文字符排序规则_mysql中字符集和排序规则说明
数据库需要适应各种语言和字符就需要支持不同的字符集(Character Set),每种字符集也有各自的排序规则(Collation). 一.字符集字符集,即用于定义字符在数据库中的编码的集合. 常见 ...
MySQL 批量修改数据库的字符集和排序规则
推荐阅读 Helm3(K8S 资源对象管理工具)视频教程:https://edu.csdn.net/course/detail/32506 Helm3(K8S 资源对象管理工具)博客专栏:https: ...
Java中按字母顺序对字符串字符进行排序的4种不同方法
介绍 : 有时我们需要按字母顺序对字符串中的所有字符进行排序.由于String在Java中是不可变的,因此它将创建一个不同的字符串变量.例如,字符串" albert "在排序后将变 ...
mysql选择排序规则_关于mysql创建数据库中字符集和排序规则的选择
1:字符集: 一般主要选择两种: 1:utf8 (看unicode编码区从1 - 126就属于传统utf8区,),一般都够用,除非需要存储特殊字符 2:utf8mb4(utf8mb4兼容utf8 ...

lintcode :sort letters by case字符大小写排序

字符大小写排序

lintcode :sort letters by case字符大小写排序相关推荐

最新文章

热门文章