Найти все строчные и строчные комбинации строк в Javascript

Question

Я ищу это stackoverflow question для ответа на Javascript.

Так что, если мой вход "слово", то функция должна возвращать:

слово, Слово, WORD, WORD, WORD, WORD, и т.д ..

вот что я до сих пор, но он только производит перестановки (ничего не капитализирует)

var perm = function(str){ 
var results = []; 

var combos = function(reference, appendTo){ 
appendTo = appendTo || ""; 
if(reference.length === 0) { 
    results.push(appendTo); 
} 
for(var i = 0; i < reference.length; i++){ 
    var current = reference.splice(i, 1); 
    combos(reference, appendTo+current); 
    reference.splice(i, 0, current) 
} 
} 
combos(str.split("")); 
return results; 
} 
perm("word"); 

Answer 1

Это так же просто, как генерация перестановки ns на любом языке с двоичной логикой.

В качестве простого примера ниже фрагмента кода, рассмотрим следующую таблицу, в которой левый столбец представляет собой двоичное представление текущей перестановки и правый столбец в результате капитализации:

0000 | word 
1000 | Word 
0100 | wOrd 
1100 | WOrd 
... 
1111 | WORD 

// Used to display the results 
 
const write = (msg) => { 
 
    document.body.appendChild(document.createElement('div')).innerHTML = msg; 
 
}; 
 

 
const input = "word"; 
 
const letters = input.split(""); 
 
const permCount = 1 << input.length; 
 

 
for (let perm = 0; perm < permCount; perm++) { 
 
    // Update the capitalization depending on the current permutation 
 
    letters.reduce((perm, letter, i) => { 
 
    letters[i] = (perm & 1) ? letter.toUpperCase() : letter.toLowerCase(); 
 
    return perm >> 1; 
 
    }, perm); 
 

 
    const result = letters.join(""); 
 
    write(result); 
 
}

Answer 2

С учетом решения Nit, я хотел бы предложить немного рефакторизованное решение, которое может быть проще следовать

var perm = function(str){ 
    var results = []; 
    var arr = str.split(""); 
    var len = Math.pow(arr.length, 2); 

    for(var i = 0; i < len; i++){ 
     for(var k= 0, j = i; k < arr.length; k++, j >>=1){ 
     arr[k] = (j & 1) ? arr[k].toUpperCase() : arr[k].toLowerCase(); 
     } 
     var combo = arr.join(""); 
     results.push(combo); 
    } 
    return results; 
    } 

    perm("word"); 

Answer 3

var s = "word"; 
 
var sp = s.split(""); 
 
for (var i = 0, l = 1 << s.length; i < l; i++) { 
 
    for (var j = i, k = 0; j; j >>= 1, k++) { 
 
    sp[k] = (j & 1) ? sp[k].toUpperCase() : sp[k].toLowerCase(); 
 
    } 
 
    var st = sp.join(""); 
 
    var d = document.createElement("p"); 
 
    d.appendChild(document.createTextNode(st)); 
 
    document.body.appendChild(d); 
 
}