寒假训练专题一-B.全排列
B.全排列
https://nanti.jisuanke.com/t/T1204
题意:
给出一串字符(长度<=6),输出它的全排列。
思路:
用next_permutation写
int cmp(char a,char b)
{
return a>s;
int n=s.length();
vectora(s.length()+1);
rep(i,1,s.length())
{
a[i]=s[i-1];
}
sort(a.begin()+1,a.end(),[](char a,char b){
return a
用dfs写
代码:
#include
using namespace std;
int n;
string ss;
string s;
int book[10];
void dfs(int step)
{
if(step==n)
{
for(int i=0;i>s;
n=s.length();
dfs(0);
}