特定数组元素组合

Question

我有一个字符串值的二维数组：

ABC
-D-
-FG

其中“-”表示空值。 我想要实现的是“从左到右”获取数组元素的所有组合，所以给定数组的结果应该是：

ABC
ADC
亚足联
AFG
ABG
总干事

应省略空值并保持项目的顺序。 问题是数组的列数和行数不固定。 我试图玩循环（和循环）和递归，但没有成功。在这种情况下，笛卡尔积也是无用的，因为它会产生不必要的组合（我尝试动态创建 sql 临时表并将值存储在其中进行交叉连接）。 请问有人给我指路吗？

Answer 1

如果我正确理解您的要求，您可以通过使用一个数组来为每一列保存包含要输出的值的行的索引来做到这一点。最初，此数组将保存每列的第一个非空行。在每次迭代中，从最低列开始递增要索引的行，直到获得非空值或到达行尾，在这种情况下，将行设置回第一个非空值并转到下一列。这类似于汽车中旧里程表的动作。

这里有一些Java代码来说明（对不起，我不熟悉VB.Net）

    char[][] values = {
            {'A', 'B', 'C'}, 
            {'-', 'D', '-'}, 
            {'-', 'F', 'G'}
            };

    int rows = values.length;
    int cols = values[0].length;

    int[] idx = new int[cols];

    // for each column, find the first non-empty character
    int i=0;
    for(; i<cols; i++)
    {
        while(idx[i] < rows && values[idx[i]][i] == '-') idx[i]++;
        if(idx[i] == rows) break;
    }

    // if a column was missing a non-empty value then we can't proceed
    if(i<cols) 
    {
        System.out.println("Missing value in column " + i);
        return;
    }

    while(true)
    {
        // print current solution
        for(int j=0; j<cols; j++) 
            System.out.print(values[idx[j]][j]);
        System.out.println();

        int k=0;
        for(; k<cols; k++)
        {
            // find next non-empty character
            do idx[k]++; while(idx[k] < rows && values[idx[k]][k] == '-');

            // if there was one, break
            if(idx[k] < rows) break;

            // else, wrap around to 0, but then find next non-empty row
            idx[k] = 0;
            while(values[idx[k]][k] == '-') idx[k]++;
        }

        // if the last index wrapped around then we're done
        if(k == cols) break;
    }

输出：

ABC
ADC
AFC
ABG
ADG
AFG