字符串的所有组合（非空子集）

package 字符串;

//字符串的所有组合（非空子集）

import java.util.ArrayList;

public class AllCombination {  

    public static void main(String[] args) {

   char []s={'a','b','c','d'};

   ArrayList<Character> arr=new ArrayList();

   for(int i=1;i<=s.length;i++){//长度从1到lenth

    combine(s,i,0,arr);

   }   

}

    public  static void combine(char[]s,int k,int start,ArrayList<Character> arr){

    if(k==0){

    System.out.println(arr.toString());

    return;

    }

    if(start==s.length){

    return;

    }

    arr.add(s[start]); //要s[start]

    combine(s,k-1,start+1,arr);

    arr.remove((Character)s[start]);//不要s[start]

    combine(s,k,start+1,arr);

    }

}