go - 如何在golang中列出组合可能性

Question

制作最佳组合代码的任何想法:

用这个:

letters := []string{"a", "b", "c", "d"}

有:a ab ac ad abc abd b bc bcd 等...

问候和感谢

Answer 1

您正在寻找 Powerset:

一种方法是:

从一个带有一个空元素的 slice 开始，我们称它为结果:

[[]]

保留前一个 slice ，并创建一个新 slice ，其中第一个元素 a 添加到原始 slice 中的每个元素中。

[[]] <--旧的； [[a]] <--新

合并它们

[[], [a]]

对第二个元素 b 做同样的事情:

[[], [a]] <--旧; [[b], [ab]] <--新

=> [[], [a], [b], [ab]]

对于 c:

[[], [a], [b], [ab]] <--old; [[c], [ac], [bc], [abc]] <--新

=> [[], [a], [b], [ab], [c], [ac], [bc], [abc]]

等等..