题意:给定只包含大小写字母的字符串,求其全排列。字母的顺序按照: 'A'<'a'<'B'<'b'<...<'Z'<'z'.
思路:手动全排列,深搜。
#include <stdio.h>
#include <string.h>
#define N 14
char s[N];
int used[55];
int n,len;
void dfs(int lev){
int i;
if(lev == len)
puts(s);
else
for(i = 0;i<52;i++)
if(used[i]){
if(i&1)
s[lev] = i/2+'a';
else
s[lev] = i/2+'A';
used[i]--;
dfs(lev+1);
used[i]++;
}
}
int main(){
freopen("a.txt","r",stdin);
scanf("%d",&n);
while(n--){
int i;
memset(used,0,sizeof(used));
scanf("%s",s);
len = strlen(s);
for(i = 0;i<len;i++)
if(s[i]>='A' && s[i]<='Z')
used[2*(s[i]-'A')]++;
else
used[2*(s[i]-'a')+1]++;
dfs(0);
}
return 0;
}