从二维字符数组递归创建字符串

Question

我需要从二维数组创建所有可能的字符串，以便第一个字符来自charArray[0]，第二个字符来自charArray[1]...最后一个字符来自charArray[keyLength-1]。

例子：

输入：

char[][] charArray =  
{{'m','M','L','S','X'}
 {'e','E','o','N','Z'}
 {'o','G','F','r','Y'}
 {'D','H','I','J','w'}};

输出：

{meoD, meoH, meoI,..., XZYJ, XZYw}  //in an Array or ArrayList

我有一个可行的解决方案，它以@​​987654326@ 中的每个字符为根构建一棵树，并进行了深度优先的字符串构造，但 JVM 的 charArray 长度小于 12 时内存不足。我通常会采用迭代方法，但 charArray 长度（即密钥字符串长度）是在运行时决定的，我想找到一个比在密钥字符串长度上编写 switch 语句并手动写出有限数量的密钥字符串长度的循环更完整的解决方案.

我被困在程序的这一小部分上的时间比我想承认的要长，因此我们将不胜感激任何帮助！

Answer 1

解决方法如下：

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

public class Arrays2D {

public static void main(String[] args) {
    //input keys

    String[][] charArray = 
        {{"m","M","L","S","X"},
         {"e","E","o","N","Z"},
         {"o","G","F","r","Y"},
         {"D","H","I","J","w"}};
    //print output
    System.out.println(findCombinations(charArray));

}

private static List<String> findCombinations(String[][] charArray) {
    List<String> prev = null;
    for (int i = 0; i < charArray.length; i++) {
        List<String> curr = new ArrayList<String>();
        for (int j = 0; j < charArray[i].length; j++) {
            if (i + 1 < charArray.length) {
            for (int l = 0; l < charArray[i+1].length; l++) {
                    String s = charArray[i][j] + charArray[i + 1][l];
                    curr.add(s);
                }
            }

        }
        if (prev != null && !curr.isEmpty()) {
            prev = join(prev, curr);
        }
        if (prev == null)
            prev = curr;

    }

    return prev;
}

public static List<String> join(List<String> p, List<String> q) {
    List<String> join = new ArrayList<String>();
    for (String st1 : p) {
        for (String st2 : q) {

            if (st1.substring(st1.length() - 1).equals(st2.substring(0, 1))) {
                String s = st1 + st2;
                s = s.replaceFirst(st1.substring(st1.length() - 1), "");
                join.add(s);
            }

        }
    }

    return join;
}
}

我已经检查并正确生成了组合。您可以运行并查看输出。