【发布时间】:2011-02-19 15:14:12
【问题描述】:
我不确定如何以简洁的方式提出我的问题,所以我将从示例开始并从那里扩展。我正在使用 VBA,但我认为这个问题与语言无关,只需要一个可以提供伪代码框架的聪明头脑。提前感谢您的帮助!
示例: 我有 3 个这样的字符数组:
Arr_1 = [X,Y,Z]
Arr_2 = [A,B]
Arr_3 = [1,2,3,4]
我想生成字符数组的所有可能排列,如下所示:
XA1
XA2
XA3
XA4
XB1
XB2
XB3
XB4
YA1
YA2
.
.
.
ZB3
ZB4
这可以使用 3 个 while 循环或 for 循环轻松解决。我的问题是,如果数组的数量未知且每个数组的长度未知,我该如何解决?
以 4 个字符数组为例:
Arr_1 = [X,Y,Z]
Arr_2 = [A,B]
Arr_3 = [1,2,3,4]
Arr_4 = [a,b]
我需要生成:
XA1a
XA1b
XA2a
XA2b
XA3a
XA3b
XA4a
XA4b
.
.
.
ZB4a
ZB4b
所以一般化的例子是:
Arr_1 = [...]
Arr_2 = [...]
Arr_3 = [...]
.
.
.
Arr_x = [...]
有没有办法构造一个函数,该函数将生成未知数量的循环并遍历每个数组的长度以生成排列?或者也许有更好的方法来思考这个问题?
谢谢大家!
【问题讨论】:
标签: arrays computer-science multidimensional-array arraylist permutation