生成多个集合的组合

Question

我正在寻找一种非递归算法或 C 代码来生成多个集合的所有组合（不确定这是否是正确的学名）。例如：

我有 N=2 组符号：

set 1: [A, Y, Z]
set 2: [1, Q]

输出应该是：

A1
AQ
Y1
YQ
Z1
ZQ

N 可以变化，与特定集合中的符号数相同。提前感谢您的帮助！ :)

Answer 1

算法来自：How can I compute a Cartesian product iteratively?

我们可以创建一个长度为 n 的 int 数组int[ ] choose[n] 来跟踪我们在所有列表中选择了多少元素。所有元素最初都设置为 0。

然后我们遍历存储所有这些数组的单链表。如果我们在数组i、choose[i]++ 中迭代了一个元素，则将其附加到结果中。选择[i] ==数组i的长度时，然后中断并继续前进到下一个数组。

但我不知道如何进行追加，因为每次我们遍历数组时，结果的大小都会扩大。

如果你知道了，请告诉我。