JavaScript 实现全排列函数

最新推荐文章于 2022-05-06 16:29:54 发布

原创最新推荐文章于 2022-05-06 16:29:54 发布 · 359 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#js #javascript #算法

学习笔记同时被 2 个专栏收录

88 篇文章

订阅专栏

JavaScript

2 篇文章

订阅专栏

本文介绍了一个使用JavaScript实现的字符串全排列算法。通过递归和深拷贝技术，该算法能够生成给定字符串的所有可能排列组合，展示了数组操作和对象复制的高级用法。

代码

let permutate = str => {
    // 将字符串拆分为字符数组，因为后面要使用 Array 的 splice() 方法
    str = str.split('');

    // 深拷贝函数
    let copy = (obj) => {
        let result = obj instanceof Array ? [] : {};
        for (const [k, v] of Object.entries(obj)) {
            result[k] = typeof v == 'object' ? copy(v) : v;
        }
        return result;
    };

    // 递归
    let generate = (str, result) => {
        // 待处理字符数组长度为 0 则输出结果并终止递归
        if (str.length === 0) {
            result = result.join('');
            console.log(result);
            return true;
        }

        for (const key in str) {
            let temp = copy(str);
            let ch = temp.splice(key, 1);
            let r = [...result, ...ch];
            generate(temp, r);
        }
    };
    return generate(str, []);
};