有重复元素的全排列

标题:有重复元素的全排列

题目描述：
Description
输入n（<=10）个小些字母（可能重复），输出n个字符的全部排列。
Input
abaab
Output
1:aaabb
2:aabab
3:aabba
4:abaab
5:ababa
6:abbaa
7:baaab
8:baaba
9:babaa
10:bbaaa

**算法分析：本题完全属于数学排列组合，用搜索与回溯（search），本题与全排列类似（不知道全排列请看https://blog.csdn.net/bigwinner888/article/details/99655231），全排列是每个数只能选一次（每个数字只有一个）如123；
而有重复元素的全排列是每个数可能用几个，这样我们就要用数组来存每个字母用的次数 例：a[s[i]-‘a’+1],然后搜索。分析完毕！！

完整AC代码：

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
char s[20],s1[20];
int a[27],l,ans=0;
void search(int x)
{
	if(x>l)
	{
		ans++;
		cout<<ans<<':';
		for(int i=1;i<=l;i++)
			cout<<s1[i];
		cout<<endl;
		return;
	}
	for(int i=1;i<=26;i++)
	{
		if(a[i]>0)
		{
			s1[x]=i+'a'-1;
			a[i]--;
			search(x+1);
			a[i]++;
		}
	} 
}
int main()
{
	gets(s);
	l=strlen(s);
	for(int i=0;i<l;i++)
		a[s[i]-'a'+1]++;
	search(1);
	return 0;
}

记得扣点赞和关注！！！