一、题目描述

    给定一个没有重复字符的字符串序列，求这个序列的全部子集。好比输入：123，输出为：一、二、三、十二、1三、2三、12三、NULL，总共有2^3 = 8个子集。spa

二、解题思路

    若是这个字符串长度为n，则使用一个n位的二进制来映射子集。首先初始化这个二进制数为0。接着遍历二进制的全部bit 位，对应为0，则这个子集不包含对应的元素，若是对应为1，则包含对应的元素，而后二进制数加1，继续找下一个子集。代码以下：code

#include<string>
#include<unordered_set>
#include<algorithm>
#include<cmath>
#include "smart_ptr.h"
using namespace std;

int main() {
	vector<int> nums({1,2,3,4,5});
	vector<vector<int>> output;
	bitset<32> bit(0);
	int count = 0;
	while (count < pow(2, nums.size())) {
		vector<int> elem;
		for (int i = 0; i < nums.size(); i++) {
			if (bit[i]==1)
				elem.push_back(nums[i]);
		}
		output.push_back(elem);
		bit = bitset<32>(bit.to_ulong() + 1);
		count++;
	}
	cout <<"size:"<<output.size()<<endl;
	for (int i = 0; i < output.size(); i++) {
		for (int j = 0; j < output[i].size(); j++)
			cout << output[i][j];
		cout << " ";
	}
	return 0;
}

这种方法只能用于序列中没有重复字符串，若是有重复字符串，则应该使用其它方法。字符串