js输出一个字符串全队列

原创

剁椒鱼鳞

发布于 2023-06-26 10:37:20

19800

代码可运行

文章被收录于专栏：前端小学生前端小学生

运行总次数：0

代码可运行

分析：

循环的同时，利用递归，排除当前元素，获取其他元素的组合，然后再与当前元素进行组装

function fullpermutate(str) {
    let result = [];
  	if (str.length == 1) {
        result.push(str);
		} else if (str.length > 1) {
        for (let index = 0, len = str.length; index < len; index++) {
            let current = str[index];
            let rest = str.slice(0, index) + str.slice(index + 1, str.length);
            // 上一次递归返回的全排列
            let preResult = fullpermutate(rest);
            // 组合
            for (let index = 0, len = preResult.length; index < len; index++) {
                let tmp = current + preResult[index];
                result.push(tmp);
            }
        }
    }
    return result;
}
console.log('abc:', fullpermutate("abc")); // [ 'abc', 'acb', 'bac', 'bca', 'cab', 'cba' ]

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

算法