小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据 ...
原文：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间
腾讯一面试题，采用冒泡排序的思想，大写字母向后移动，小写字母向前移动，时间复杂度为O N 。 ...
2013-08-31 16:46 0 4043 推荐指数：
相关推荐
（移动顺序保证字符串相对位置不变）小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？
思路：这个题的思路是可以考虑用插入排序的思想，首相我们需要的是将大写字母和小写字母进行互换，针对这道题来讲，是将小写字母放在大写字母的前面，那么我们就需要找到小写字母，然后将其保存到一个变量，将其前面的大些字母往后移，最终再将此值插入到首个大写字母的位置。 ...
Java判断一个字符串中有多少大写字母、小写字母和数字
Java判断一个字符串中有多少大写字母、小写字母和数字 思路： 大写字母就是A-Z之间，小写字母是a-z之间，数字就是0-9之间，于是做判断就好；用到的String知识点，遍历字符串, 长度方法length() 和转char数据类型的toCharArray()方法。 代码如下： ...
输入一个字符串，统计字符串中有多少个大写字母，小写字母，数字,空格，其他字符
var str = "12a45bcAAB+#$%^"; var count1 = 0; var count2 = 0; ...
统计一个字符串中大写字母字符和小写字母字符，数字字符出现的次数
分析： 1.键盘录入一个字符串数据 2.定义三个统计变量，初始化值都是0 3.遍历字符串，得到每个字符 4.拿字符进行比较，如何判断大小写？假设ch是一个字符： 大写判断：ch>='A' && ch <= 'Z ...
在一个字符串中，统计大写字母个数，小写字母个数，其他字符个数的四种算法
题目描述：编写程序，输出字符串中的大写字母、小写小母和其他的个数。如有一个字符串"Helle, This is A test textfile.123456, tannk you!!"，则其大写字母个数：3，小写字母个数：29，其他字符个数：18. 这里提供了四种算法，第一种是我们比较好理解 ...
汇编语言——统计一个字符串中的大写字母、小写字母、数字和其他字符的个数，并显示
;统计字符串中大写字母、小写字母、数字、其他字符的个数DATAS SEGMENT buf db '12ADdf#gh592HKL*','$' tp1 db 0;大写字母个数 tp2 db 0;小写字母个数 tp3 db 0;数字的个数 tp4 db 0;其他字符的个数 ...