订单管理 重复全排列

题目描述
商店经理按货物标签的字母顺序对各种货物进行分类，将所有拥有以同一个字母开头的标签的货物都储存在同一个仓库中，并用该字母标记。
经理收到并登记从商店发出的货物订单，每个订单需要一种货物。商店经理按照预定的顺序处理请求。请计算经理访问仓库的所有可能方式，以便在一天中一个接一个的解决所有需求。
输入格式
输入包含一行，其中包含所需货物的所有标签（随机排列）。对每种货物都用标签的起始字母表示，
只用英文字母表中的小写字母。订单数量不超过200个。
输出格式
输出将包含商店经理可以访问其仓库所有可能的订单。
对每个仓库都用英文字母中的一个小写字母表示–货物标签的起始字母。
仓库的每个排序在输出文件中只在单独的行写入一次。任何输出不超过2MB

输入样例
bbjd
输出样例
bbdj
bbjd
bdbj
bdjb
bjbd
bjdb
dbbj
dbjb
djbb
jbbd
jbdb
jdbb

带有重复的全排列

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
char a[201],ans[201];
bool used[201];
int n;
void dfs(int depth) 
{
	if (depth == n)
	{
		ans[n] = '\0';
		printf("%s\n", ans);
		return ;
	}
	else
	{
		char t = '\0';
		for (int i = 0; i < n; i++)
		{
			if (!used[i]&&t!=a[i])
			// 第depth层的字符不与上一个ans[depth】相同
			{
				used[i] = 1;
				ans[depth] = a[i];
				t = a[i];
				dfs(depth + 1);
				used[i] = 0;
			}
		}
	}
}
int main()
{
	scanf("%s", a);
	n = strlen(a);
	sort(a, a + n);
	dfs(0);
}