算法基础-字符移位

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

你能帮帮小Q吗？

#include<iostream>

#include<string>

using namespace   std;

 

int  main(){

     string str;

     while (cin>>str){

        int n=str.size();

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

        {

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

             {

               str=str+str[i];

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

           }

        }

     }

     return 0 ;

}