javascript - 拆分字符串并找到其结果有序组合的最优雅方法

Question

我正在寻找用分隔符分割字符串并找到其可能组合的最优雅的方法。

例如：

'foo.bar.baz'

=>

['foo', 'foo.bar', 'foo.bar.baz']

我也不介意使用 underscorejs。

编辑：

到目前为止我尝试过的

function comb(words) {                                                                                                                       
    var combinations = [];
    for (var i = 0; i < words.length; i++) {  
        var currentState = [];                                                                                                               
        for (var j = 0; j <= i; j++) {                                                                                                       
            currentState.push(words[j]);                                                                                                     
        }                                                                                                                                    
        console.log('current state', currentState.join('.'));                                                                                
        combinations.push(currentState.join('.'));                                                                                           
    }                                                                                                                                        
    return combinations;                                                                                                                     
}                                                                                                                                            

console.log('combinations', comb('foo.bar.baz'.split('.')));    

哪个输出combinations [ 'foo', 'foo.bar', 'foo.bar.baz' ]

我将它用于具有嵌套状态的应用程序。例如：home.users.list这些状态是否被激活：home, home.users, home.users.list.

Answer 1

我不确定什么构成“最优雅”，但这是一个使用下划线的相当紧凑的解决方案：

function comb(words) {
    var accumulate = "";
    return _.map(words.split("."), function(word) {
        var t = accumulate + word;
        accumulate = t + ".";
        return t;
    });
 }

与您的示例略有不同，因为 to 的参数comb是您要拆分的字符串。显然，您可以在调用之前拆分，如您的示例所示，而不是在函数内部进行。

Answer 2

function comb(words) {
    var combinations = [], temp = "";
    for (var i = 0; i < words.length; i++) {
        combinations.push(temp + words[i]);
        temp += words[i] + ".";
    }
    return combinations;
}

console.log('combinations', comb('foo.bar.baz'.split('.'))); 

输出

combinations [ 'foo', 'foo.bar', 'foo.bar.baz' ]

Answer 3

还有一种方式：

function comb(str) {
    var index = -1, arr = [];
    while( (index = str.indexOf('.', index + 1) ) >= 0 ) {
        arr.push(str.substring(0, index));
    }
    arr.push(str);
    return arr;
}

console.log("combinations are: " + comb("foo.bar.baz"));