求无重复元素集合的全部子集（LeetCode-78）

一、题目描述     给定一个没有重复字符的字符串序列，求这个序列的全部子集。好比输入：123，输出为：一、二、三、十二、1三、2三、12三、NULL，总共有2^3 = 8个子集。spa 二、解题思路     若是这个字符串长度为n，则使用一个n位的二进制来映射子集。首先初始化这个二进制数为0。接着遍历二进制的全部bit 位，对应为0，则这个子集不包含对应的元素，若是对应为1，则包含对应的元素，而

>>阅读原文<<