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

代码

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

    class Solution
    {
    public:
        void zifu2(string s)
        {

            int len1 = s.length();

            char c;
            int end = len1;
            for (int i = 0; i < end;)
            {
                c = s[i];
                if (c >= 'A'&&c <= 'Z')
                {

                    for (int j = i; j < len1 - 1; j++)
                    {
                        s[j] = s[j + 1];
                    }
                    s[len1 - 1] = c;
                    end--;
                }
                else
                    i++;



            }

            cout << s << endl;
        }
    };
    int main()
    {
        string s;
        while (cin >> s)
        {
            Solution so;
            //so.zifu();
            so.zifu2(s);
        }

    }

算法

对字符串进行循环，循环当中的判断不定（这是本题的关键）如果遇到大写字母，则通过类似冒泡排序的方法一样把这个字母放到最后，此时循环的判断是将end值减少1，即将字符串长度减小1，如果不是大写字母，则此时的判断是将i加1，即判断后面一个字母。
这样通过对整个字符串遍历就可以完成任务。