面试题总结

7、有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归(腾讯面试题)

思路：J作为一个可以移动的指针，i代表数据的范围（所有可能性），J每循环结束，从缓冲区刷到终端

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;
}