字符串大小写移动位置

腾讯 实习生题目

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

看到众多答案中 这是我最服的答案 没有之一！

#include <iostream>#include <string.h>using namespace std;int main(){    string s;    while(cin >> s){        if(s.length() >= 1 && s.length() <= 1000){            for(int i = 0; i < s.length(); i++)                if(s[i] >= 'a' && s[i] <= 'z')                    cout << s[i];            for(int i = 0; i < s.length(); i++)                if(s[i] <= 'Z' && s[i] >= 'A')                    cout << s[i];            cout << endl;//开始没写这个老是通不过...        }    }    return 0;}

下面的也比较机智：

#include<iostream> #include<algorithm> using namespace std;    bool isLower(charc) {     returnc>='a'; }    intmain() {     string s;     while(cin >> s) {         stable_partition(s.begin(),s.end(),isLower);         cout << s << endl;     } }