欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  web前端

js中字符串的全排列的算法解析

程序员文章站 2022-04-08 13:21:58
...
这篇文章给大家介绍的内容是关于js中字符串的全排列的算法解析,有着一定的参考价值,有需要的朋友可以参考一下。

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

分析

没啥好分析的了,这个题不会,上网查的思路,大概就是:

abc分化为abc、bac、cba(这是0和0交换、0和1交换、0和2交换

第一步得出的abc分化为abc、acb(这是1和1交换、1和2交换

第一步得出的bac分化为bac、bca(这是1和1交换、1和2交换

第一步得出的cba分化为cba、cab(这是1和1交换、1和2交换

代码实现

function Permutation(str)
{
    if(str === null || str === "")
        return [];
    var res = [];
    var index = 0;
    
    step(str.split(""), index, res);
    
    return res.sort();
}

function step(strArr, cur, res) {
    if(cur === strArr.length-1){
        var i = 0, str = "";
        while(i < strArr.length){
            str += strArr[i++];
        }
        res.push(str);
    }
    
    for(var i = cur;i < strArr.length;i++) {
        if(strArr[i] === strArr[cur] && i !== cur)
            continue;
        swap(strArr, i, cur);
        step(strArr, cur+1, res);
        swap(strArr, i, cur);
    }
}

function swap(arr, a, b) {
    var temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}

相关推荐:

JavaScript中Object.defineProperty()方法的解析

vue-cli的单元测试的示例解析

React的使用:React组件内部的状态管理

以上就是js中字符串的全排列的算法解析的详细内容,更多请关注其它相关文章!