1384全排列模板

LIMK
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “131”，

输出为：

113
131
311

Input
输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）
Output
输出S所包含的字符组成的所有排列
Sample Input
1312
Sample Output
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211
分析：相当于啊哈算法里纸牌放进箱子的模型。

#include<stdio.h>
#include<string.h>
char a[10000];
int book[10000],b[10000];
int l;
void dfs(int st)
{
	int i;
	if(st==l)
	{
		for(i=0;i<l;i++)	
		printf("%d",b[i]);
		printf("\n");
		return;
	}
	for(i=0;i<=9;i++)//一开始肯定是从小到大依次放进去，然后慢慢的大的数开始逐个向前移。
	//下一位可以从0遍历，这一位只能越变越大，最终呈现的就是从小到大全排列 
	{
		if(book[i])
		{
			book[i]--;
			b[st]=i;
			dfs(st+1);
			book[i]++;
		}	
	}
}
int main()
{
	int i;
	scanf("%s",a);
	l=strlen(a);
	for(i=0;i<l;i++)//记录每个数字有多少个。 
	{
		book[a[i]-'0']++;
	}
	dfs(0);
	return 0;
}