dfs全排列&模版&函数

题目描述：

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有 ‘a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。

输入格式

输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 1 到 6 之间。

输出格式

输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排已知 S=s1 s2…sk, T=t1 t2…tk，则 S<T 等价于，存在 p(1≤p≤k)，使得s1=t1,s2=t2,…,sp−1=tp−1,sp<tp​ 成立。

输入样例
abc

输出样例
abc
acb
bac
bca
cab
cba

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int count=0;
int n;
bool vis[20];
char a[20];
void pr()
{
	for(int i=1; i<=n; i++)
	{
	printf("%d",a[i]);
	}
	count++;
	printf("\n");
}
void dfs(int x)
{
	if(x>n)
	{
		pr();
	}
	for(int i=1; i<=n; i++)
	{
		if(!vis[i])
		{
			a[x]=i;
			vis[i]=1;
			dfs(x+1);
			vis[i]=0;
		}
	}
}
int main()
{
	scanf("%d",&n);
	dfs(1);
	printf("%d\n",count);
	return 0;
}

在学习的过程中呢，又学到了一个全排列的函数，nice😁

#include <iostream>
#include <algorithm>
#include <cstring> 
using namespace std;
const int maxn = 10;
char str[maxn];
int main()
{
	cin >> str;
	int n = strlen(str);
	do
	{
		cout << str << endl;
	}
	while(next_permutation(str, str + n));
	return 0;
}

最近开展了搜索专题，摸熟的题➕dfs模版整理一下

堆堆加油⛽️