寒假训练专题一-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);
}