Question

寻找顺序查找数组的不同排列可能性的方法。我只关心按顺序添加它们，不需要跳过或随机播放值。

示例：

var array = [a, b, c, d, e, f];

期望的输出：

a
ab
abc
abcd
abcde
abcdef

它需要在循环内部，所以我可以用每个可能的输出进行计算。

Answer 1

您可以迭代每个字符一次，并且应该能够填充所有序列。

这是你能做的。

var inputArray = ['a', 'b', 'c', 'd', 'e', 'f'];

var outputStrings = [];

inputArray.forEach((item, idx) => {
  let prevString = (idx !== 0) ? outputStrings[idx - 1] : "";
  outputStrings.push(prevString + item);
});

console.log(outputStrings);

Answer 2

您可以通过将数组切片到当前索引来轻松减少数组。

var inputArray = ['a', 'b', 'c', 'd', 'e', 'f'];

var outputArray = inputArray.reduce(function(result, item, index, arr) {
  return result.concat(arr.slice(0, index + 1).join(''));
}, []);


document.body.innerHTML = '<pre>' + outputArray.join('\n') + '</pre>';

注意： 我仍然不确定你的意思“找到数组的不同排列可能性”。

Answer 3

var array = ['a', 'b', 'c', 'd', 'e', 'f'];
results = [];
for (x = 1; x < array.length + 1; ++x) {
  results.push(array.slice(0, x).toString().replace(/,/g, ""))
}
//PRINT ALL RESULTS IN THE RESULTS VARIABLE
for (x = 0; x < results.length; ++x) {
  console.log(results[x])
}

Answer 4

你需要一个递归函数才能做到这一点由于您的阵列可能的排列量是6！（这是720），我将它缩短为3以缩短样本结果，使可能的数量排列为3！（这是6）

var array = ['a', 'b', 'c'];
var counter = 0; //This is to count the number of arrangement possibilities

permutation();
console.log(counter); //Prints the number of possibilities

function permutation(startWith){
    startWith = startWith || '';
    for (let i = 0; i < array.length; i++){
        //If the current character is not used in 'startWith'
        if (startWith.search(array[i]) == -1){
            console.log(startWith + array[i]); //Print the string
                
            //If this is one of the arrangement posibilities
            if ((startWith + array[i]).length == array.length){
                counter++;
            }
                
            //If the console gives you "Maximum call stack size exceeded" error
            //use 'asyncPermutation' instead
            //but it might not give you the desire output
            //asyncPermutation(startWith + array[i]);
            permutation(startWith + array[i]);
        }
        else { 
            continue; //Skip every line of codes below and continue with the next iteration
        } 
    }
    function asyncPermutation(input){
        setTimeout(function(){permutation(input);},0);
    }
 }

前3个输出是所需输出的一部分。希望这能回答你的问题。

阵列排列排列

4 个答案: