JS +數學：計算排列或子串的組合

Question

我不知道是否「組合」是正確的詞，但我想掃描一個字符串，以獲得所有可能的子字符串，如 前。

var str = "abcd"; 

// do something here, a for loop i guess... 

WANTED OUTPUT: 
a 
ab 
abc 
abcd 
b 
bc 
bcd 
c 
cd 
d 

我沒有興趣像DCBA結果，所以，我是不是在尋找排列... 什麼是做到這一點的功能？

謝謝!!

Answer 1

要獲得所有可能的子串（你說得對，這不是「置換」），你可以只使用兩個嵌套循環的起點和終點指標：

var str = "abcd"; 
var substrings = [], 
    len = str.length; 
for (var i=0; i<len; i++) 
    for (var j=i+1; j<=len; j++) 
     substrings.push(str.slice(i, j)); 

substrings; 
// ["a", "ab", "abc", "abcd", "b", "bc", "bcd", "c", "cd", "d"] 

如果你想獲得空字符串，只需將其添加到substrings的初始化即可。

Answer 2

它很容易，你可以自己做到這一點：

var str = "abcd"; 
var substrings = []; 
for (var i = 0; i < str.length; i++){ 
    for (var j = i + 1; j <= str.length; j++) 
    substrings.push(str.substring(i, j)); 
}