腾讯：算法基础-字符移位

[编程题] 算法基础-字符移位 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？

输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

输出描述:

对于每组数据，输出移位后的字符串。

输入例子:

AkleBiCeilD

输出例子:

kleieilABCD 思路：不申请额外空间，是指可以申请O(1)空间，如一个临时变量，作为交换。 从前往后变量，发现小写字母则count++,发现大写字母则忽略。小写字母 char<='z'&&char>='a'注意是小于等于，有等号 但是，当前面已经排序好count个小写字母，现在又碰见个小写字母，如：abcABCd #include <iostream> #include <algorithm> #include <string> using namespace std; int main() { string str; while(cin>>str) { int len=str.length(),count=0; char tmp; for (int i = 0; i < len; ++i) { if(str[i]>'a'&&str[i]<'z'){ tmp=str[i]; for (int j = i-1; j >=count; --j) { str[j+1]=str[j]; } str[count]=tmp; count++; } } cout<<str<<endl; } return 0; }