字符移位（不能额外申请空间）

#include<bits/stdc++.h>
using namespace std;
int main()
    {
    string a;
    while(cin>>a)
        {
        int LowNum=0;
        int i,j;
        for(i=0;i<a.size();i++)
            if(a[i]<='z'&&a[i]>='a')LowNum++;
        int end=a.size()-1;
        int first=0;
        while(end>=LowNum-1&&end>=0)
            {
            while(end>=0&&a[end]<='Z'&&a[end]>='A')end--;
            first=end-1;
            while(first>=0&&a[first]<='z'&&a[first]>='a')first--;
            if(first>=0)
                {
                int temp=a[first];
                for(j=first;j<=end-1;j++)a[j]=a[j+1];
                a[end]=temp;
            }
            end--;
        }
        for(i=0;i<a.size();i++)
            cout<<a[i];
        cout<<endl;
    }
    return 0;
}