Java实现组合C(m,n)

今天刚做完排列A(m,n)问题，又来个组合问题，开始以为差不多，后面发现还有有点差距的，话不多说，列出代码，以方便后面回顾。

package sky_100;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** *  * @author Benett * @date 2017年8月23日 下午11:45:24 * @version 1.0 */public class Combination {    public static void main(String[] args) {        String str = "dabc";        List<String> cr = getCombinationResult(2, stringFilter(str));        for(String s: cr){            System.out.println(s);        }    }    /**     * 对字符串中元素进行重排序     * 此外还可以在该方法对元素进行去重等     * @param str  原字符串     * @return  目标字符串     */    public static String stringFilter(String str){        char[] c = str.toCharArray();        Arrays.sort(c);        return new String(c);    }    /**     * 得到组合结果     * @param num   从N个数中选取num个数     * @param str   包含Ng个元素的字符串     * @return  组合结果     */    public static List<String> getCombinationResult(int num, String str) {        List<String> result = new ArrayList<String>();        if (num == 1) {            for (char c : str.toCharArray()) {                result.add(String.valueOf(c));            }            return result;        }        if (num >= str.length()) {            result.add(str);            return result;        }        int strlen = str.length();        for (int i = 0; i < (strlen - num + 1); i++) {            List<String> cr = getCombinationResult(num - 1, str.substring(i + 1));//从i+1处直至字符串末尾            char c = str.charAt(i);//得到上面被去掉的字符，进行组合            for (String s : cr) {                result.add(c + s);            }        }        return result;    }}