题目:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且常数空间。
string partionLetters(string& s) {
if (s.size() < 2) return s;
int n = 0;
for (auto c : s)
if (c < 'a') ++n;
for(int i=0;i<n;++i)
for (int j = 0; j < s.size()-1; ++j)
if (s[j] < 'a' && s[j + 1] >= 'a')
swap(s[j], s[j + 1]);
return s;
}