字母全排列

字符串 C++ 公开

#include <bits/stdc++.h>
using namespace std;
string a,b;
int vis[7],n;
void dfs(int x)
{
	if(x==n)
	{
		for(int i=0;i<n;i++) cout<<b[i];
		cout<<endl;
		return ;
	}
	for(int i=0;i<n;i++)
	{
		if(vis[i]==0)
		{
			vis[i]=1;
			b[x]=a[i];
			dfs(x+1);
			vis[i]=0;
		}
	}
}
int main()
{
	cin>>a;
	n=a.size();
	dfs(0);
	return 0;
}