题目描述:
输出含有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 List<String> subSet(String str){
List<String> list=new ArrayList<String>();
if(str.lengt......
阅读全文