（用二进制的思路）给定一个集合S，打印出集合所有的子集

最新推荐文章于 2020-11-16 12:42:01 发布

sytloveyxj

最新推荐文章于 2020-11-16 12:42:01 发布

阅读量893

点赞数

分类专栏：刷题总结文章标签：二进制子集 java 算法集合

本文链接：https://blog.csdn.net/sytloveyxj/article/details/77748137

版权

本文介绍了一种利用二进制原理生成集合所有子集的方法，以集合S={""A"

摘要由CSDN通过智能技术生成

二进制即0，1的组合，我们可以用0，1来分别表示集合的某一个元素到底存不存在一个集合中。

例如：假设S={“A”,"B","C"}

111(7)->A B C

110(6)->A B

101(5)->A C

100(4)->A

011(3)->B C

010(2)->B

001(1)->C

000(0)->NULL

代码实现如下：

package lintcode;

public class HandleAllSubSet {
	public void handleAllSubSet(String[] set){
		int len = set.length;
		int val =0;
		//根据字符串的长度，产生跟长度相同的二进制数   比如 长度是3，则val=111=7
		for(int i = 0 ;i<len;i++)
		{
			val |= (1<<i);
		}
		
		while(val>0){
			printSetByBinary(val,set);
			val--;
		}
	}
	/**
	 * 根据二进制位的描述输出想象的子集 例如 val=1 set = {"c"}
	 * @param val
	 * @param set
	 */
	p