lintcode-49-字符大小写排序

49-字符大小写排序

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

注意事项

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

样例

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

挑战

在原地扫描一遍完成

标签

LintCode 版权所有字符串处理排序两根指针

思路

定义两个指针low和high，low从左至右遍历字符串，high从右自左遍历字符串，
1.当low指向大写字母时，停止遍历；否则向右继续遍历
2.当high指向小写字母时，停止遍历；否则向左继续遍历
3.当low<high时，交换2个指针指向的内容，low++,high--
4.当low<high时,继续步骤1

code

class Solution {
public:/** * @param chars: The letters array you should sort.*/void sortLetters(string &letters) {// write your code hereint low = 0, high = letters.size()-1;while(low < high) {while(letters[low]<='z' && letters[low]>='a') {low++;}while(letters[high]<='Z' && letters[high]>='A') {high--;}if(low < high) {char temp = letters[low];letters[low] = letters[high];letters[high] = temp;low++;high--;}}}
};

转载于:https://www.cnblogs.com/libaoquan/p/7084765.html

lintcode-49-字符大小写排序相关推荐

lintcode :sort letters by case字符大小写排序
题目字符大小写排序给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序. 您在真实的面试中是否遇到过这个题? Yes 样例给出"abAcD",一个可能的答案为& ...
利用 Arrays.sort 字符串进行排序完全按字符排序忽略字符大小写
有的时候需要对数组里的element进行排序.当然可以自己编写合适的排序方法,但既然java包里有自带的Arrays.sort排序方法,在数组元素比较少的时候为何不用? Sorting an Arra ...
mysql默认字符集和排序_MySQL字符集和排序规则
MySQL在创建数据库是,需要设置数据库的字符集和排序规则,如图所示: 我觉得这里有必要解释下字符集和排序规则这两个概念. 字符集说到字符集,需要先提下字符.字符集和字符编码这几个词的含义. 字符( ...
mysql选择排序规则_关于mysql创建数据库中字符集和排序规则的选择
1:字符集: 一般主要选择两种: 1:utf8 (看unicode编码区从1 - 126就属于传统utf8区,),一般都够用,除非需要存储特殊字符 2:utf8mb4(utf8mb4兼容utf8 ...
[华为机试真题][2014]62.去除重复字符并排序
题目描述: 去除重复字符并排序运行时间限制: 无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...
代码实现从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt...
package com.loaderman.test;import java.util.Comparator; import java.util.Scanner; import java.util.T ...
mysql 中文字符排序规则_mysql中字符集和排序规则说明
数据库需要适应各种语言和字符就需要支持不同的字符集(Character Set),每种字符集也有各自的排序规则(Collation). 一.字符集字符集,即用于定义字符在数据库中的编码的集合. 常见 ...
设置MySQL排序方式_设置MySQL设置字符集和排序方式
1. 编辑/etc/my.cnf文件, 在"[client]"下添加"default-character-set=utf8" 2. 编辑/etc/my.cnf文 ...
mysql的四个默认数据库是什么版本,MySQL5.7数据库字符集和排序规则有四个级别的默认设置：服务器，数据库，表和列。...
MySQL5.7数据库字符集和排序规则有四个级别的默认设置:服务器,数据库,表和列. 最初,服务器字符集和排序规则取决于启动mysqld时使用的选项.可以使用 --character-set-serv ...

lintcode-49-字符大小写排序

49-字符大小写排序

注意事项

样例

挑战

标签

思路

code

lintcode-49-字符大小写排序相关推荐

最新文章

热门文章