算法基础-字符移位

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

你能帮帮小Q吗？

#include<iostream>

#include<string>

using namespace   std;

 

int main(){

    string str;

    while(cin>>str){

       intn=str.size();

       for(inti=0;i<n;i++)

       {

          if('A'<=str[i]<='Z')

            {

              str=str+str[i];

              str.erase(str[i],1);

          }

       }

    }

    return0;

}