首页 > 其他 > 详细

打乱字符串

时间:2020-10-21 12:14:12      阅读:28      评论:0      收藏:0      [点我收藏+]

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

function fn(arr = [‘a‘,‘b‘,‘c‘,‘d‘],index = 0){
    if(arr.length == 0 || index < 0){
        return
    }
    if(index == arr.length - 1){
        console.log(arr.toString())
    }else{
        for (let  i = index; i < arr.length; i++) {
            let temp = arr[i];
            arr[i] = arr[index];
            arr[index] = temp;

            fn(arr, index + 1);

            temp = arr[i];
            arr[i] = arr[index];
            arr[index] = temp;

        }
    }
}

  

打乱字符串

原文:https://www.cnblogs.com/zhenjianyu/p/13851269.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!