【问题标题】:javascript get EVERY possible combination of a stringjavascript获取字符串的所有可能组合
【发布时间】:2017-08-11 20:12:25
【问题描述】:

我已经为此搜索了一个多小时,但找不到一个有效的。我需要一个函数来生成字符串的每个组合,并带有一定数量的字符。

例如,如果我传入“abc”和2,它会返回

["ab", "ac",

“ba”、“bc”、

"ca", "cb"]

作为字符串数组。 感谢您的帮助,非常感谢!

【问题讨论】:

  • 显示你到目前为止所做的事情

标签: javascript string combinations


【解决方案1】:

试试这个:

getCombinations('abc',2);

function getCombinations(string,length){

    var combinations = [];
    function findCombinations(token,string){
        if(token.length >= length){     
            combinations.push(token);
        }else{
            for(var i=0;i<string.length;i++){
                findCombinations(token + string.charAt(i),string.slice(0, i) + string.slice(i+1));
            }   
        }   

        return combinations;
    }

    return findCombinations('',string);
}

【讨论】:

  • 非常感谢!它完美地工作!我真的很感激
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2012-03-20
  • 2017-11-11
  • 1970-01-01
  • 2015-05-06
  • 1970-01-01
  • 2012-08-16
相关资源
最近更新 更多