Question

我想创建一个Java方法，它接受inputArray = Object[n][]，其中n可以是任何整数，并输出n个子数组的所有值之间可能的n大小组合的列表。以下是一个例子：

输入数组:(其中Object = String，n = 3）

String[] subarrayA = {"A0","A1","A2"};
String[] subarrayB = {"B0","B1"};
String[] subarrayC = {"C0","C1","C2","C3"};
String[3][] inputArray = {subarrayA, subarrayB, subarrayC};

期望的输出：

{A0,B0,C0},{A0,B0,C1},{A0,B0,C2},{A0,B0,C3},
{A0,B1,C0},{A0,B1,C1},{A0,B1,C2},{A0,B1,C3},
{A1,B0,C0},{A1,B0,C1},{A0,B0,C2},{A1,B0,C3},
{A1,B1,C0},{A1,B1,C1},{A1,B1,C2},{A1,B1,C3},
{A2,B0,C0},{A2,B0,C1},{A2,B0,C2},{A2,B0,C3},
{A2,B1,C0},{A2,B1,C1},{A2,B1,C2},{A2,B1,C3}

显然，我不能在我的方法中使用固定的嵌套循环，因为我事先并不知道n。所以，我猜测解决它的唯一方法是通过递归方法？有什么建议吗？

P.S：我知道网站上的简单combination-related posts。

Answer 1

这可以解决您的问题。

public static void permute(String array[][], int index, ArrayList<String> output){

    if(index == array.length){
        System.out.println(output.toString());
    }
    else{
        for(int i=0 ; i<array[index].length ; i++){
            output.add(array[index][i]);
            permute(array,index+1,output);
            output.remove(output.size() - 1); 
        }
    }
}

Java中n个子数组的值组合

1 个答案: