求字符串组合

输入一个字符串,求其所有的组合。例如输入字符串abc,
则打印出由字符a,b,c所能组合出来的所有字符串a,b,c,ab,ac,bc,abc。
结果请按字母顺序输出。

1：思路：
假设该字符串数组长度为len，则其组合按长度分类的话有1,2，…..m,….len。在长度为m的组合中，其分类可分成两类：包含数组首个元素的和不包含数组首个元素的。
a:包含的，则从余下的元素中选取m-1个元素的组合
b:不包含的，从余下的元素中选取m个元素的组合
将a和b两种情况综合在一起，便是m个元素的组合方式。

那么求一个数组的所有组合方式的话，要对其长度做一个循环，将所有组合方式综合起来。

2 : 方法：

(1)求在数组arr中，m个元素的组合，下标从begin-1开始，即分为包含该小标元素和不包含该下标元素的情况。

/**     *      * @param arr 字符串数组     * @param begin 开始数（下标+1）     * @param num  组合个数     * @return     */public static ArrayList<String> cal(String[] arr,int begin,int num){    ArrayList<String> result=new ArrayList<String>();        if(num<=0){            return null;        }        if(begin>arr.length){            return null;        }        if(num-1>arr.length-begin){            return null;        }        //1:contain first        String first=arr[begin-1];        ArrayList<String> test=cal(arr,begin+1,num-1);        if(test!=null){            for(String a:test){                a=first+a;                //System.out.println(a);                result.add(a);            }        }        if(num==1){            result.add(first);        }        //2:do not contain the first        ArrayList<String> test2=cal(arr,begin+1,num);        if(test2!=null){            for(String o:test2){                result.add(o);            }        }        return result;    }

（2）对数组长度进行循环求组合

ArrayList<String> result=new ArrayList<String>();    for(int i=0;i<arr.length;i++){        result.addAll(cal(arr,1,i+1));    }

• 思考：如果是求所有字符的排列该如何求–明天见咯？