输出集合所有子集.docVIP

来源：某安卓技术论坛。 题目描述：?输出含有n个元素集合的所有子集。例如，三个元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.?输入：abc?输出：?cbabacaacbbcnull?解题思路：?递归思路:?* 例如：对于集合{a,b,c}来说，我们如果获得它的所有子集，我们可以分两部分：* 1.获取集合{b,c}的所有子集（问题规模见减小）?* 2.{b,c}的所有子集中都添加进入a* 这两部分的和，恰好是整个集合{a,b,c}的子集 public static ListString subSet(String str){ ListString list=new ArrayListString(); if(str.length()==0){//递归结束条件 list.add(null);//如果字符串为空，添加一个空集合 return list; } //获取str中，除去第一个元素后，子串的所有元素的子集 ListString subList=subSet(str.substring(1)); for(String string:subList){//将第一个元素添加到所有子串中 if(string==null){//如果是空集