蓝桥杯练习题 字符串全排列 题解

题目：
已知不同字母构成的串，求它的全排列

思路1：
用递归自己写

思路2：
用STL库中next_permutation()函数

Code1：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1010;
string s,ans;
int len;
bool used[maxn];

void dfs(int idx){
    //当前要考虑的第idx个位置的字符 下标从0开始 
    if(idx == len){
        cout<<ans<<endl;
    }