腾讯2017——字符串的大写字母放到后面

腾讯2017笔试题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。

#include"iostream"
#include"string.h"
using namespace std;
int main()
{
    string str1;//存放输入的字符串
    while(cin>>str1)
    {
        int i=str1.length();//指向末尾的指针
        int j=i-1;//指向前一个；
        while(j>=0)
        {
            if(isupper(str1[j])) //判断当前字母是不是大写字母
            {
                char temp=str1[j]; //拿出要放在后面的大写字母
                int t=j;           //j后面的字母要前移，通过t++到i
                i--;   //保护已经移到后面的字母
                while(t<i)
                {
                    str1[t]=str1[t+1];//前移
                    t++;
                }
                str1[i]=temp; //当字母前移完，大写字母就成功移到后面
            }
            j--; //减一继续判断
        }
        cout<<str1<<endl;
    }
    return 0;   
}

• 函数普及
  isupper()是一个函数，可以用来判断字符c是否为大写英文字母。
  原型：extern int isupper(int c);
  头文件：ctype.h——貌似在c++不用特地写出包含，调用常用库就行
  功能：判断字符c是否为大写英文字母
  说明：当参数c为大写英文字母(A-Z)时，返回非零值，否则返回零。
  附加说明： 此为宏定义，非真正函数。