C++数据结构串算法题目.........

Question

设有一个顺序串s，其字符仅由数字和小写字母组成。设计一个算法将s中所有数字字符放在前半部分，所有小写字母字符放在后半部分。并给出你所设计的算法的时间和空间复杂度。

Answer 1

设有一个顺序串s，其字符仅由数字和小写字母组成。设计一个算法将s中所有数字字符放在前半部分，所有小写字母字符放在后半部分。并给出你所设计的算法的时间和空间复杂度。
#include <algorithm>
#include <string>
#include <iostream>
std::string s;
cin >> s;
sort(&s[0],&s[s.length() - 1]);

空间复杂度和时间复杂度均为O(n * log(n))。