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

最新推荐文章于 2022-02-22 21:26:31 发布

原创

最新推荐文章于 2022-02-22 21:26:31 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

这是一篇关于蓝桥杯比赛中的字符串全排列问题的题解，文章介绍了两种解决思路：一是采用递归方法自行实现，二是利用STL库中的next_permutation()函数。在实现过程中，作者提到了在编写Code时遇到的一个基础错误，即未给string变量分配空间就尝试赋值，导致无法正常输出。

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

思路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 = <