字符移位笔试题

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

解决方案1：

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

#include <iostream>
using namespace std;

bool IsCaple (char ch) {
    if (ch >= 'A' && ch <= 'Z') {
        return true;
    }
    else {
        return false;
    }
}

int main (void) {
    string s;
    while(cin>>s) {
        for (int i = 0; i < s.length(); i++) {
            if ( !IsCaple(s[i]) ) {
                cout<<s[i];
            }
        }
        for (int i = 0; i < s.length(); i++) {
            if ( IsCaple(s[i]) ) {
                cout<<s[i];
            }
        }
        cout<<endl;//为了满足多次测试用例，必须有 
    }
    return 0;
}

解决方案2：

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

int main(void) {
    string s;
    while (cin>>s) {
        for (int i = 0; i < s.length() - 1; i++) { //冒泡排序的思想 
            for (int j = 0; j < s.length() - 1 - i; j++) {
                if ( (s[j] >= 'A' && s[j] <= 'Z') && (s[j+1] < 'A' || s[j+1] > 'Z') ) { //注意边界条件 
                    char temp;
                    temp = s[j];
                    s[j] = s[j+1];
                    s[j+1] = temp;
                }
            }
        }
        cout<<s<<endl;
    }
}