字母全排列

其他 C++ 公开

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e7+5;
string s,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(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> a;
	n=strlen(a);
	dfs(0);
	return 0;
}