Question

我在java中有这样的2D数组

transmission communication tv television  
approach     memorycode  
methodact

我需要获得所有组合：

{transmission,approach,methodact},{transmission,memorycode,methodact},{communication,approach,methodact},...

有人可以提供一个适用于nXn数组的示例，即使它只有两行吗？

Answer 1

这应该可以解决问题：

static Set<List<String>> allComb(String[][] opts) {

    Set<List<String>> results = new HashSet<List<String>>();

    if (opts.length == 1) {
        for (String s : opts[0])
            results.add(new ArrayList<String>(Arrays.asList(s)));
    } else
        for (String str : opts[0]) {
            String[][] tail = Arrays.copyOfRange(opts, 1, opts.length);
            for (List<String> combs : allComb(tail)) {
                combs.add(str);
                results.add(combs);
            }
        }
    return results;
}

Answer 2

JavaScript中的这段代码可以帮助您：

var sampleArray = [[“transmission”，“communication”，“tv”，“television”]，[“approach”，“memorycode”]，[“methodact”]];

var GetAllCombinations = function（array2d） {

var ret=[];

var fn = function(arr,index,cur)
{
    var ret = [];
    for (var i=0; i<arr[index].length; i++)
    {
        var x = cur.slice(0);
        x.push(arr[index][i]);
        if (index == arr.length-1)
            ret.push(x);
        else
            ret = ret.concat(fn(arr,index+1,x));
    }
    return ret;
};
return fn(array2d,0,[]);

} 的console.log（GetAllCombinations（sampleArray））;

它构建从给定数组开始的所有组合，迭代该级别的所有选项并递归调用它，然后将其与结果连接。

在数组中查找组合

2 个答案: