给定一个集合，输出它的所有子集

题目：集合是由大字字母（A-Z）组成的，要求输出集合的所有子集，每个子集一行，不能使用递归。

例如 “ABD”的子集：

NULL(空集)、A、B、C、AB、AC、BC、ABC（共8个）

这个题可以用位图的思想做。

比如集合｛A，B｝ 对应位向量v=000...00011（26维）

那么A表示1，B表示2，[0,3]循环（3是B在字母表的位置2+1计算得）：

0 & v = 0  输出NULL

1& v  =1 （000...0001）输出A

2&V = 2 （000...0010）输出B

3&V = 3 （000...0011）输出AB

因此，我们可以得到下面的代码：

#include 
#include 
#include 
#define N 26
int array[N / 32 + 1];//只用了一个int
char *p = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int maxElement(const char *s)//计算字符串最大值，例如ABDF最大为F，位于字母表第6个，输出6
{
	int res = s[0];
	for (int i = 1; s[i]; ++i)
	{
		if (s[i] > res)
			res = s[i];
	}
	return res-'A'+1;
}
void set(int x)
{
	array[x >> 5] |= (1 << (x & 0x1F));
}

void Initialization(const char *s)
{
	int i;
	for (i = 0; s[i]; ++i)
		set(s[i] - 'A');//'A'在第一位
}

void subSet(const char *s, const int n)
{
	int i,j;
	int x = pow(2.0, maxElement(s));
	int tmp = 0;
	int mask = 1;
	Initialization(s);
	printf("NULL\n");
	for (i = 1; i < x; ++i)
	{
		tmp = i & array[0];
		if (tmp