字谜 大小写重复全排列问题

题目描述
写程序从一组给定的字母中生成所有可能的单词。例如，给定单词“abe",应该输出单词 “abc”, “acb”, “bac”, “bca”, “cab” 和 “cba”。在输入的单词中，某些字母可能会出现多次。对于给定的单词，程序不应多次生成同一个单词，并且这些单词应按字母升序输出
输入格式
输入由几个单词组成。第1行包含一个数字，表示单词数。以下每行各包含一个单词。单词由a到z的大小写字母组成。大小写字母应被视为不同。每个单词的长度都小于13。
输出格式
对于输入中的每个单词，输出应该包含所有可以用给定单词的字母生成的不同单词。由同一输入词生成的词应按字母升序输出。大写字母在对应的小写字母之前。
输入样例
3
aAb
abc
acba
输出样例
Aab
Aba
aAb
abA
bAa
baA
abc
acb
bac
bca
cab
cba
aabc
aacb
abac
abca
acab
acba
baac
baca
bcaa
caab
caba
cbaa

重写比较的函数

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
char a[201],ans[201],backup[201];
bool used[201],backup_[201];
int n;
bool cmp(char a,char b)
{
	if (a >= 'a' && a <= 'z' && b >= 'a' && b <= 'z')
		return a < b;
	else if (a >= 'A' && a <= 'Z' && b >= 'A' && b <= 'Z')
		return a < b;
	else
	{
		char tempa = a, tempb = b;
		if (a >= 'A' && a <= 'Z')
			tempa = 'a' + a - 'A';
		if (b >= 'A' && b <= 'Z')
			tempb = 'a' + b - 'A';
		// 保证tempa和tempb全部为小写
		if (tempa == tempb)
			return a < b;
		// 如果大小写相同，大写字母的ASCII码小于小写字母
		else
			return tempa < tempb;
		//否则直接返回小写字母的大写关系
	}
}
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])
			{
				used[i] = 1;
				ans[depth] = a[i];
				t = a[i];
				dfs(depth + 1);
				used[i] = 0;
			}
		}
	}
}
int main()
{
	int x;
	cin >> x;
	while (x--)
	{
		memcpy(ans, backup, sizeof backup);
		memcpy(a, backup, sizeof backup);
		memcpy(used, backup_, sizeof backup_);
		scanf("%s", a);
		n = strlen(a);
		sort(a, a + n,cmp);
		//cout << a << endl;
		dfs(0);
	}

}