如何在 JavaScript 中生成字符串的所有组合？

在本文中，我们将看到我们可以使用 JavaScript 方法或概念生成给定字符串的所有可能组合。

给您一个包含不同字符的字符串，您需要通过一次选择一个字符然后将该字符与其他字符重新排列来生成字符串的所有组合，这样所有组合都可以轻松生成并打印在我们的输出。

有几种方法可以解决这个特定问题，我们将逐一讨论它们，但首先让我们了解我们需要实现什么。

以下图形表示描述了生成给定字符串的所有可能组合的场景。

Dog => Possible Combination [D], [Do], [Dog], [o], [og], [g]

作为一个例子（在上面的图示中提到），一个名为“Dog”的字符串可以进一步拆分为多个字符串，如“D”、“Do”等。

以下是在 JavaScript 中生成所有字符串组合的几种方法-

方法一：

• 在这种方法中，我们将使用称为数组的数据结构，并在给定字符串上运行两个 for 循环，这实际上是我们代码的主要逻辑部分
• 此外，我们将使用.push()和.slice()方法将结果添加到数组中。

例子：

Javascript

let possibleCombinations = (str) =>{
    let combinations = [];
      for(let i = 0 ;i < str.length; i++)
    {
        for(let j = i + 1; j< str.length + 1; j++)
        {
            combinations.push(str.slice(i , j));
        }
    }
   return combinations;
}
console.log(possibleCombinations('Dog'));

输出：上述程序的输出如下。

[ 'd', 'do', 'dog', 'o', 'og', 'g' ]

方法二：

• 在这种方法中，我们将再次使用数组作为结果打印变量，并将当前索引值作为起始值（即 0）。
• 然后我们将运行一个 while 循环，在该 while 循环内，我们将使用.charAt()方法将存在的字符存储在当前索引值处。
• 然后我们将声明一个临时数组，我们将在其中存储获得的字符。
• 然后我们将运行一个 for-in 循环，在其中我们将推送我们的结果，然后我们将使用.concat()方法将我们的结果添加到结果变量中，然后我们将增加我们当前的索引变量值。

例子：

Javascript

let stringCombinations = (str) => {
  let strLength = str.length;
  let result = [];
  let currentIndex = 0;
  while (currentIndex < strLength) {
    let char = str.charAt(currentIndex);
    let x;
    let arrTemp = [char];
    for (x in result) {
      arrTemp.push("" + result[x] + char);
    }
    result = result.concat(arrTemp);
    currentIndex++;
  }
  return result;
};
console.log(stringCombinations("dog"));

输出：上述代码的输出将如下所示。

[ 'd', 'o', 'do', 'g', 'dg', 'og', 'dog' ]

方法3：

• 在这种方法中，我们将使用两个数组，一个是临时的，它最初将存储我们的结果，最后我们将把我们的结果添加到第二个结果数组中。
• 这里我们将首先使用一个 for 循环，在这个 for 循环中，我们将在临时数组中添加一个字符串的每个字符字符，然后我们将起始索引值设为 0。
• 然后在 while 循环中，我们将使用.push()方法将结果推送到临时数组中并增加当前索引值。
• 然后在while循环之后，我们将从临时数组中将结果添加到我们的结果数组中，然后打印结果数组。

例子：

Javascript

let combinations = (str) => {
  let tempArr = [];
  let resultArr = [];
  for (let i = 0; i < str.length; i++) {
    tempArr = [str[i]];
    let index = 0;
    while (resultArr[index]) {
      tempArr.push("" + resultArr[index] + str[i]);
      index++;
    }
    resultArr = resultArr.concat(tempArr);
  }
  return resultArr;
};
console.log(combinations("dog"));

输出：上述程序的输出将是。

[ 'd', 'o', 'do', 'g', 'dg', 'og', 'dog' ]