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

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

思路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;
    }

    for(int i = 0; i < len; ++i){
        if(!used[i]){
            ans[idx] = s[i];
            used[i] = true;
            dfs(idx + 1);
            used[i] = false;
        } 
    }
}

int main(){
    cin>>s;
    len = s.length();
    ans = s;
    sort(s.begin(), s.end());
    memset(used, false, sizeof(used));
    dfs(0); 
    return 0;
} 

Code2：

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

int main(){
    string s;
    cin>>s;
    sort(s.begin(), s.end());
    do{
        cout<<s<<endl;
    }while(next_permutation(s.begin(), s.end()));
    return 0;
}

PS：写代码时遇到了一个问题,非常非常基础的STL库里的string问题，
string ans没有给它分配空间就给它赋值了，因为ans.size() 等于0，不能用cout输出