算法基础-字符移位

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

输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

输出描述:

对于每组数据，输出移位后的字符串。

输入例子1:

AkleBiCeilD

输出例子1:

kleieilABCD

两种方法：①直接在输出处下手，两次循环，第一次，如果为小写则输出，第二次，如果为大写则输出。

②：从后往前扫描字符串，将大写往后移。

做法 ①

int main()
{
    char a[1001];
    int i,n;
    while(scanf("%s",a)!=EOF)
    {
        n=strlen(a);
        for(i=0; i<n; i++)
        {
            if(a[i]>='a'&&a[i]<='z')
            {
                printf("%c",a[i]);
            }
        }
        for(i=0;i<n;i++)
        {
            if(a[i]>='A'&&a[i]<='Z')
            {
                printf("%c",a[i]);
            }
        }
        printf("\n");
    }

    return 0;
}

做法②

#include <stdio.h>
#include <string.h>
int main()
{
    char a[1001],ch;
    int i,j,n;
    while(scanf("%s",a)!=EOF)
    {
        n=strlen(a);
        for(i=n-1; i>=0; i--)
        {
            if(a[i]>='A'&&a[i]<='Z')
            {
                ch=a[i];
                j=i+1;
                while(a[j]!='\0'&&a[j]>='a'&&a[j]<='z')
                {
                    a[j-1]=a[j];
                    j++;
                }
                a[j-1]=ch;
            }
        }
        printf("%s\n",a);
    }
    return 0;
}