poj 1256 全排列(含有重复字母)

题意:给定只包含大小写字母的字符串,求其全排列。字母的顺序按照: '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;
}


你可能感兴趣的:(poj 1256 全排列(含有重复字母))