B - One More aab aba baa

一道全排列的题，可以用dfs,也可以用stl内置的函数next_permutation

dfs版本

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
vector<string> c(41000);
bool st[10];
int n, cnt;
char b[10];
string a;
void dfs(int m)
{
    if (m >= n) {
        string d = b;
        c[++cnt] = d;
        return;
    }
    for (int i = 0; i < n; i++) {
        if (!st[i]) {
            st[i] = 1;
            b[m] = a[i];
            dfs(m + 1);
            st[i] = 0;
        }
    }
}
int main()
{
    // string a;
    cin >> a;
    // c[cnt++] = a;
    n = a.size();
    dfs(0);
    sort(c.begin(), c.begin() + cnt + 1);
    c.erase(unique(c.begin(), c.begin() + cnt + 1));//需要去重
    int k;
    cin >> k;
    cout << c[k];
    return 0;
}

stl版本

#include <algorithm>
#include <iostream>

using namespace std;
int main()
{
    string a;
    int b;
    cin >> a >> b;
    sort(a.begin(), a.end());
    b--;
    while (b--) {
        next_permutation(a.begin(), a.end());
    }
    cout << a;
    return 0;
}

标签：aba,begin,string,aab,int,cnt,dfs,baa,include
来源： https://www.cnblogs.com/Flying-bullet/p/16491267.html