题目:给定一个字符集合,求其元素拆解后的所有组合。
如:给定集合{a,b,c},其元素拆解后的所有组合为:
I/System.out: c
I/System.out: b
I/System.out: bc
I/System.out: a
I/System.out: ac
I/System.out: ab
I/System.out: abc
Java代码实现:
public void startCombinaPerm(char[] str){
combina(str,new String(),0);
}
public void combina(char[] src,String str,int pos){
if(src == null){
return;
}
if(pos == src.length){
System.out.println(str);
return;
}
combina(src,str,pos+1);
combina(src,str+src[pos],pos+1);
}