取一个字符串的所有子集合并打印输出

//取一个字符串的所有子集合，并打印输出。

#include<iostream>

#define N 4
using namespace std;

char strsets[N+1]="abcd";//字符集合
char strsel[N];//选中的字符集合标志。当strsel[i]=1则显示，strsel[i]=0则不显示
char strshow[N+1];//输出时的字符串(即为子集)

void print(){//打印子字符集
int j=0;
for(int i=0;i<N;i++){//把要输出的字符放在strshow中
if(strsel[i])
strshow[j++]=strsets[i];
}
strshow[j]='/0';//结尾标志
cout<<strshow<<endl;
}

void selstring(){ //选择子串
for(int i=0;i<N;i++){
strsel[i]=strsel[i]^1;
if(!strsel[i])//当前元素取反后为0则停止。这样取反正好有2^n-1种情况，而且不重复。
break;
}
}

int main(int argc,char* argv[]){
for(int i=0;i<N;i++){//默认开始时，设置所有元素都没显示
strsel[i]=0;
}
int n=2<<N-1;//计算循环次数
for( i=0;i<n;i++){
selstring();//取子串
print(); //显示所取子串
}
return 0;
}