javascript - 是否有任何预构建的方法可以在 JavaScript 中查找给定字符串的所有排列？

Question

我是 JavaScript 世界的新手。如标题所述，我想知道 JavaScript 中是否有任何预构建的方法来查找给定字符串的所有可能排列。

例如，给定输入:

the

期望的输出:

the
teh
eht
eth
het
hte

Answer 1

//string permutation

function permutation(start, string) {

    //base case
    if ( string.length == 1 ) {
        return [ start + string ];
    } else {

        var returnResult = [];
        for (var i=0; i < string.length; i++) {
            var result = permutation (string[i], string.substr(0, i) + string.substr(i+1));
            for (var j=0; j<result.length; j++) {
                returnResult.push(start + result[j]);
            }
        }

        return returnResult;
    }
}

permutation('','123') 将返回

[“123”、“132”、“213”、“231”、“312”、“321”]