忘记可以sort char数组了🤦‍

#include<bits/stdc++.h>

using namespace std;
int n;

string s_sort(string s){
    int t[1500] = {};
    for(int i = 0;i < s.size();i ++){
        t[i] = s[i];
    }
    string ans;
    sort(t,t + s.size());
    for(int i = 0;i < s.size();i ++){
        ans += t[i];
    }
    return ans;
}

void f(string s,int x){
    if(x == n){
        cout << s;
        return;
    }
    string a,b;
    for(int i = 0;i < s.size() / 2;i ++){
        a += s[i];
    }
    for(int i = s.size() / 2;i < s.size();i ++){
        b += s[i];
    }
    reverse(a.begin(),a.end());
    f(a,x + 1);
    b = s_sort(b);
    f(b,x + 1);
}

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