腾讯2017实习 字符移位

题目：

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

思路：

采用冒泡排序的思想，从后往前扫描。先找到一个小写字母，然后向前找到一个大写字母，把大写字母放到这之间的字符串后面，依次进行。

代码：

#include <iostream>
#include <string>
using namespace std;

string helper(string s)
{
    int size = s.size();
    int j;
    for (int i = size - 1; i > 0;--i)
    {
        if (islower(s[i]))
        {
            j = i;
            while (islower(s[j]) && j > 0)
                --j;
            if (j == 0 && islower(s[j]))
                break;
            char temp = s[j];
            for (;j < i; ++j)
            {
                s[j] = s[j + 1];
            }
            s[i] = temp;
        }
    }
    
    return s;
}

int main()
{
    string s;
    while (cin >> s)
        cout << helper(s) << endl;
}