有一个集合由A-Z这26个字母组成,打印这个集合的所有子集,每个子集一行,写C代码实现,不能使用递归(腾讯面试题)
详细解析见:https://blog.csdn.net/K346K346/article/details/80436430
//str为A~Z的字母集合,n为需要处理的前n个字符集合,本题n为26,n是为了方便测试
void SubSet(int n)
{
const char *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int maxnum = 1<<n; //2^n
for(int i=0;i<maxnum;i++)//处理0到2^n -1之间的数字
{
for(int j=0;j<n;j++)//j表示二进制右数第几位
{
if( (i&(1<<j)) != 0)//表示当前位不为0,则需要打印相应的字母
{
printf("%c ",str[j]);
}
}
printf("\n");
}
}
int main()
{
SubSet(3);
//printf("-----------\n");
//SubSet(26);//数据太大不好统计测试结果
return 0;
}