JS的全排列

JS的全排列

function permutate(str) {
    var result = [];
    if(str.length > 1) {
        var left = str[0];
        var rest = str.slice(1, str.length);
        var preResult = permutate(rest);
        for(var i=0; i<preResult.length; i++) {
            for(var j=0; j<preResult[i].length; j++) {
                var tmp = preResult[i].slice(0, j) 
                        + left 
                        + preResult[i].slice(j, preResult[i].length);
                result.push(tmp);
            }
        }
    } 
    else if (str.length == 1) {
        return [str];
    }
    return result;
}
算法 文章被收录于专栏

JavaScript算法

全部评论

相关推荐

小鹏、大疆、米哈游、MinMax小鹏上午投的下午就约面,进度未免也太快了
蛇年行大运fff:哥们 盗贴有意思吗,我发xhs上的给你搬过来了😅😅😅
点赞 评论 收藏
分享
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务