打印A-Z这26个字母的所有子集——python实现

题目：有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，使用C/C++实现，不要使用递归。

分析：该题可参见著作《编程之法：面试和算法心得》。26个大写字母，乍一看真没啥思路，假设只有三个字母ABC，那么子集有：

{}
A
B
C
AB
AC
BC
ABC

把ABC看作三个比特位，分别为：

000
100
010
001
110
101
011
111

对上面的比特位表示的数值做个排序：

000
001
010
011
100
101
110
111

可以发现数值范围是0到2^ (3-1)， 数值中每一个比特位非零，表示该子集中包含对应位置的字母。同理，针对26个字母，我们只需要遍历0-2^(26-1)，检查每一个比特位是否为1，即可打印所有子集。

python代码：

def pl(str_list, n):
    for i in ran