给定数量未知的列表,每个列表的长度都未知,我需要生成一个包含所有可能唯一组合的单数列表。例如,给出以下列表:
X: [A, B, C] Y: [W, X, Y, Z]
然后,我应该能够生成12种组合:
[AW, AX, AY, AZ, BW, BX, BY, BZ, CW, CX, CY, CZ]
如果添加了3个元素的第三个列表,那么我将有36个组合,依此类推。
关于如何在Java中执行此操作的任何想法? (伪代码也可以)
您需要递归:
假设您的所有列表都在中lists,这是列表的列表。让result是你所需要的排列的列表。您可以这样实现:
lists
result
void generatePermutations(List<List<Character>> lists, List<String> result, int depth, String current) { if (depth == lists.size()) { result.add(current); return; } for (int i = 0; i < lists.get(depth).size(); i++) { generatePermutations(lists, result, depth + 1, current + lists.get(depth).get(i)); } }
最终的呼叫将是这样的:
generatePermutations(lists, result, 0, "");