在JavaScript中生成所有具有給定長度的可重複組合

Question

我需要在JavaScript中生成給定長度（字母可以重複）的所有可能的組合。可以使用for word in ('a'*4..'z'*4)以紅寶石書寫的東西。

Answer 1

JavaScript沒有這樣的功能語法。隨着新的列表理解，你可能會做這樣的事情，但他們不被廣泛支持。所以，你需要在一個循環中手動創建的字符串：

var from = 97, 
    to = from + 26, 
    rep = 4, 
    callback = function(str) { … }; 
(function recurse(arr, len) { 
    if (len < rep) 
     for (var i=from; i<to; i++) { 
      arr[len] = i; 
      recurse(arr, len+1); 
     } 
    else 
     callback(String.fromCharCode.apply(null, arr)); 

})([], 0);