如何生成字符串数组的所有唯一全排列拼接组合

本文探讨如何以所有可能的方式组合字符串数组——对数组元素进行全排列后，将每个排列的元素依次拼接为字符串。以下为示例说明：

示例1 #

输入：

const words = ["foo", "bar"]

输出：

["foobar", "barfoo"]

示例2 #

输入：

const words = ["word","good","best"];

输出：

[
  "wordgoodbest",
  "wordbestgood",
  "bestwordgood",
  "bestgoodword",
  "goodbestword",
  "goodwordbest"
]

当输入数组规模增大时，将按相同逻辑生成更多组合。

内容的提问来源于stack exchange，提问作者Abdelrhman Mohamed