排列字符数组

Question

假设您需要发现“n”个不同字符的所有可能排列，例如“a”、“b”、“c”。您能建议我可以用来完成此任务的算法吗？一般来说，你会怎么做？

Answer 1

有一个 Java 实现此处。

Answer 2

令“Perms”为找到的排列的集合，“Used”为当前所选字符的列表。

从集合 S 中查找 n 个字符的排列：

1. 如果 n = 0，则“Used”是一个排列。将其添加到 Perms 并返回。
2. 对于 S 中的每个字符 C：
   1. 从 S 中删除 C 并将其附加（或推送）到 U。
   2. 从 S 中查找 n-1 个字符的排列。
   3. 删除（或弹出）U 的末尾并将 C 添加到 S。

当您从查找返回时n 个字符的排列，Perms 包含所有可能的排列。

请注意，这一切都是使用集合和列表完成的。有更轻量级的替代方案，但这些结构使步骤更加简单，所以我使用了它们。