求一个序列全部子集

下面的是二进制法，第一个是数字版的，第二个是非连续数字版的

解释看代码

#include <iostream>
#include <string>
using namespace std;


int main(){
	
	int n; 
	cin >> n;
	
	for(int i = 0;i<(1<<n);i++){		//因为1-n的子集有2^n个 
		
		int cnt = 0;	//用来控制格式输出的
		cout << "{";
		for(int j = 0; j < n; j++){	//因为一共用n个数，要从0开始哦，从1开始会漏掉数的，因为是位运算， 
			
			if(i & (1<<j)){	//要把i看出二进制，i就是子集，i的二进制中是1的位置就是在当前子集里面的数 
				
				if(cnt == 0)
					cout << j+1,cnt++;
				else
					cout << ", " << j+1;
			}
		} 
		
		cout << "}" << endl;
	}
	return 0;
}

下面非连续数字版

#include <iostream>
#include <string>
using namespace std;

int main(){
	
	string str;
	cin >> str;
	
	int n = str.size();
	
	for(int i = 0;i<(1<<n);i++){		//因为1-n的子集有2^n个 
		
		int cnt = 0;	//用来控制格式输出的
		cout << "{";
		for(int j = 0; j < n; j++){	//因为一共用n个数，要从0开始哦，从1开始会漏掉数的，因为是位运算， 
			
			if(i & (1<<j)){	//要把i看出二进制，i就是子集，i的二进制中是1的位置就是在当前子集里面的数 
				
				if(cnt == 0)
					cout << str[j],cnt++;
				else
					cout << ", " << str[j];
			}
		} 
		
		cout << "}" << endl;
	}
	return 0;
}