stringPermutations.md

标题	标签
stringPermutations(字符串排列)	string,recursion(字符串,递归)

生成字符串的所有排列（包含重复项）。

• 使用递归。
• 对于给定字符串中的每个字母，为其其余字母创建所有部分排列。
• 使用 Array.prototype.map() 将字母与每个部分排列结合起来。
• 使用 Array.prototype.reduce() 将所有排列组合到一个数组中。
• 基本情况是 String.prototype.length 等于 2 或 1。
• ⚠️ 警告：执行时间随每个字符呈指数增长。 任何超过 8 到 10 个字符都会导致你的环境在尝试解决所有不同组合时挂起。

const stringPermutations = str => {
  if (str.length <= 2) {
    return str.length === 2 ? [str, str[1] + str[0]] : str;
  }
  return str
    .split('')
    .reduce(
      (acc, letter, i) =>
        acc.concat(
          stringPermutations(str.slice(0, i) + str.slice(i + 1)).map(
            val => letter + val
          )
        ),
      []
    );
};

调用方式:

stringPermutations('abc'); // ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']

应用场景