组合问题, 给定字符集，输出特定长度的字符组合。

2019独角兽企业重金招聘Python工程师标准>>>

问题描述:假设字符集为'ABCDE',  打印出取出三个字符的组合。

 

import java.util.ArrayList;
import java.util.List;


public class Test {
	
	static String s = "ABCDE";
    public static int c(int n, int k){
    	if( n == k || k == 0){
    		return 1;
    	}else if( k == 1){
    		return n;
    	}else{
    		return c(n - 1, k - 1) + c(n -1 , k);
    	}
    }
    
    public static void main(String args[]){
    	List<String> ls = myCprint(s, 2);
    	for(String str : ls){
    		System.out.println(str);
    	}
    }
    
    public static List<String> myCprint(String str, int k){
    	List<String> tmp = new ArrayList<String>();
    	if(str.length() == k || k == 0){
           	tmp.add(str);
        }else if(k == 1){
        	for(char c : str.toCharArray()){
        		tmp.add(String.valueOf(c));
        	}
        }
        else{
        	List<String> tmp1 = myCprint(str.substring(0, str.length() - 1), k - 1);   
        	for(String str1 : tmp1){
        		tmp.add(str.substring(str.length() - 1) + str1);
        	}
        	tmp.addAll(myCprint(str.substring(0, str.length() - 1), k));        	
        	
        }
        return tmp;
    }
}

 

转载于:https://my.oschina.net/u/138995/blog/86650