有重复元素的全排列

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

题目描述：
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
#include
#include
using namespace std;
char s[20],s1[20];
int a[27],l,ans=0;
void search(int x)
{
	if(x>l)
	{
		ans++;
		cout<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

记得扣点赞和关注！！！