字符移位

2018-10-10
闲着无聊刷牛客，刷到腾讯的题
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
你能帮帮小Q吗？
输入描述:
输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.
输出描述:
对于每组数据，输出移位后的字符串。
输入例子1:
AkleBiCeilD
输出例子1:
kleieilABCD

一开始的思路是遍历这个字符串，然后每一个AZ中间的都和最后一个替换，这样存在问题就是只能把只能把最后一个替换成大写的，
应该是每一个大写的字母都放在最后面一位然后，前面的一次向前移动一位，纠结于自负增删改的时候查了一下答案，贴在下面，思路真不一样，有点投机但是真的简单

#include <string.h>
using namespace std;
int main(){
    string s;
    string str;
    while(cin >> s)
    {
        if(s.length() >= 1 && s.length() <= 1000){
            for(int i = 0; i < s.length(); i++)
                if(s[i] >= 'a' && s[i] <= 'z')
                    cout << s[i]<<str ;
            for(int i = 0; i < s.length(); i++)
                if(s[i] <= 'Z' && s[i] >= 'A')
                    cout << s[i]<<str;
            cout <<str<< endl;
        }
    }
    return 0;
}

还有通过数组指针求数组长度时，不能用sizeof那种方式要用strlen求数组长度