string 类型的 c++ 解题方法

使用 string 类型，用了 reverse 和 sort 方法，代码简单明了。

#include <bits/stdc++.h>
using namespace std;

void f(string s){
    if (s.size() <= 1) {
        cout << s;
        return;
    }
    int i = s.size() / 2;
    string left_s = s.substr(0, i);
    string right_s = s.substr(i, s.size()-i);
    reverse(left_s.begin(), left_s.end());
    sort(right_s.begin(), right_s.end());
    f(left_s);
    f(right_s);
}

int main(){
	int k;
    string s;
    cin >> k;
    cin >> s;
    f(s);
	return 0;
}