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

二进制即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=7for(int i = 0 ;i<len;i++){val |= (1<<i);}while(val>0){printSetByBinary(val,set);val--;}}/** * 根据二进制位的描述输出想象的子集 例如 val=1 set = {"c"} * @param val * @param set */public void printSetByBinary(int val,String[] set){String binary = remedyBinaryString(val,set.length);int idx = 0;boolean isNull = true;while(idx<binary.length()){if(binary.charAt(idx)=='1'){if(isNull == false){System.out.print(",");}System.out.print(set[idx]);isNull = false;}idx++;}if(isNull){System.out.println("null");}System.out.println();}/** * 根据传入的val与字符串的长度，来构造响应长度的其余的字符串子集 例如 如果val=101，而字符串有四个则填充为0101 * @param val * @param strLen * @return */public String remedyBinaryString(int val,int strLen){String binary = Integer.toBinaryString(val);while(binary.length()<strLen){binary = "0"+binary;}return binary;}public static void main(String[] args) {// TODO Auto-generated method stubHandleAllSubSet h  =new HandleAllSubSet();String[] set ={"A","B","C","D","E"};h.handleAllSubSet(set);}}