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

[编程题] 算法基础-字符移位

小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;  
}