在 JavaScript 中生成所提供单词的所有组合
javascriptweb developmentfront end technologyobject oriented programming
我们需要编写一个 JavaScript 函数，该函数接受一个字符串数组。然后，该函数应生成并返回数组中所有可能的字符串组合。
示例
其代码为 −
const arr = ['a', 'b', 'c', 'd'];
const permutations = (len, val, established) => {
if(len==0){
res.push(val);
return;
}
for(let i=0; i<arr.length; i++){
// 这样我们就不会重复该项目，在这里使用数组可以实现这一点
O(1) operation
if(!existing[i]){
existing[i] = true;
permutations(len−1, val+arr[i], existing);
existing[i] = false;
}
}
}
let res = [];
const buildPermuations = (arr = []) => {
for(let i=0; i < arr.length; i++){
permutations(arr.length−i, "", []);
}
};
buildPermuations(arr);
console.log(res);
示例
控制台中的输出将是 −
[ 'abcd', 'abdc', 'acbd', 'acdb', 'adbc', 'adcb', 'bacd', 'badc', 'bcad', 'bcda', 'bdac', 'bdca', 'cabd', 'cadb', 'cbad', 'cbda', 'cdab', 'cdba', 'dabc', 'dacb', 'dbac', 'dbca', 'dcab', 'dcba', 'abc', 'abd', 'acb', 'acd', 'adb', 'adc', 'bac', 'bad', 'bca', 'bcd', 'bda', 'bdc', 'cab', 'cad', 'cba', 'cbd', 'cda', 'cdb', 'dab', 'dac', 'dba', 'dbc', 'dca', 'dcb', 'ab', 'ac', 'ad', 'ba', 'bc', 'bd', 'ca', 'cb', 'cd', 'da', 'db', 'dc', 'a', 'b', 'c', 'd' ]
