49 字符大小写排序

原题网址：https://www.lintcode.com/problem/sort-letters-by-case/description

描述

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

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

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

样例

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

挑战

在原地扫描一遍完成

标签

排序

两根指针

字符串处理

思路：

参照插入排序法，设置两根指针i、j，一个指向左侧调整好的小写字母区末位的下一个位置，另一个指向待处理区域的第一个元素。

如果待处理元素为小写字母，将其放到 i 处，i 处元素放到 j 处，i 向右移动一位，j 向右移动一位。

如果待处理元素不为小写字母，继续处理下一位，即 i 不动，j 向右移动一位。

AC代码：

class Solution {
public:/** @param chars: The letter array you should sort by Case* @return: nothing*/void sortLetters(string &chars) {// write your code hereint n=chars.size();int i=0;//小写字母区末位的下一个位置;for (int j=0;j<n;j++){if (chars[j]>='a'&&chars[j]<='z'){swap(chars[i],chars[j]);i++;}}}
};

其他方法：

https://blog.csdn.net/lyy_hit/article/details/49403791

转载于:https://www.cnblogs.com/Tang-tangt/p/9102376.html

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 代码 /*- ...
lintcode-49-字符大小写排序
49-字符大小写排序给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序. 注意事项小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置. 样例给出"abAc ...
代码实现从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: 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 ...

49 字符大小写排序

描述

样例

挑战

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

最新文章

热门文章