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

题目：集合是由大字字母（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 <stdio.h>
#include <string.h>
#include <math.h>
#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<i)
continue;
mask = 1;
for (j = 0; j < N;++j)
{
if (mask & tmp)
printf("%c ", p[j]);
mask = mask << 1;
}
printf("\n");
}
}

int main()
{
char *t = "ABDF";
subSet(t, 4);
return 0;
}