腾讯笔试编程题--字符移位

题目

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间.

输入描述

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

输出描述

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

输入

AkleBiCeilD

输出

kleieilABCD

思路

题目看起来是水题。但是有陷阱，就是规定必须是O(1)的空间复杂度，一开始用的是两队列存大小写，明显是错了。其实直接把大写的字符移到后面即可，注意下数组索引的对应变换即可。后发现有一些人是直接先输出小写，再输出大写。我只能说，我**。

代码

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

void Swap(char& a,char& b){
    char c=a;
    a=b;
    b=c;
}

int main(void) {
    string s;

    while(cin>>s){
        int len = s.length();
        int End = len;

        for(int i=0;i<End;i++){
            if(s[i]>='A' && s[i]<='Z'){
                for(int j=i;j<len-1;j++)
                    Swap(s[j],s[j+1]);
                End--;
                i--;
            }
        }

        cout<<s<<endl;
    }

   return 0;
}