蓝桥杯：组合重复

有重复的字母中求取出m个所有组合

例如： “AAABBCCCCDD” 中取3个字母的所有组合

public class CombinationRepeat {
	static void work(int[] x) {
		for(int i=0; i<x.length;i++) {
			for(int k=0; k< x[i];k++) {
				System.out.print((char)('A'+i));
			}
		}
		System.out.println();
	}
	// data: 不动, 限制条件
	// x: 取法
	// k: 当前考虑的位置
	// goal: 距离目标的剩余数量
	static void f(int[] data, int[] x, int k, int goal) {
		if(k==x.length) {
			if(goal == 0) work(x);
			return;
		}
		
		for(int i =0; i<=Math.min(data[k], goal); i++) {
			x[k] = i;
			f(data, x, k+1, goal-i);
		}
		x[k] = 0;//回溯
	}
	
	public static void main(String[] args) {
		int[] data = {3,2,4,2};//AAABBCCCCDD
		int[] x = new int[data.length];
		
		f(data, x, 0, 3);
	}
}