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

题目：集合是由大字字母（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 26int array[N / 32 + 1];//只用了一个intchar *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;}