全排列

全排列
http://noi.openjudge.cn/ch0202/1750/

#include<bits/stdc++.h>
using namespace std;

bool b[10001];//字符是否被用过
//s 输入的字符数组 ans本来输出的字符数组 
char s[10001],ans[10001];
int len;//字符输入长度 
//填第depth个数 
void dfs(int depth){
	//递归到长度+1个字符处理输出 比实际多一个 
	if(depth==len+1){
		for(int i=1;i<len+1;i++){
			printf("%c",ans[i]);
		}
		printf("\n");
		return;
	}
	//每个位置用数组中的字符填一遍 
	for(int i=0;i<len;i++){
		if(b[s[i]]==false){//本轮此字符是否被用过 
			b[s[i]]=true;//标记此字符已经使用 
			ans[depth]=s[i];//记录此字符到本来数组中 
			dfs(depth+1);//递归下一个位置 
			b[s[i]]=false;//回溯释放此字符(标记此字符可以使用) 
		}
	}
}

int main(){
	scanf("%s",s);
	len=strlen(s);
	dfs(1);//从第一个数开始填 
}