字符串的排列——JS

最新推荐文章于 2023-10-30 09:44:12 发布

Jane_96

最新推荐文章于 2023-10-30 09:44:12 发布

阅读量433

点赞数

分类专栏：算法练习文章标签：递归回溯

本文链接：https://blog.csdn.net/Jane_96/article/details/100971083

版权

算法练习专栏收录该内容

37 篇文章 0 订阅

订阅专栏

该博客探讨如何使用JavaScript进行字符串排列，通过递归和回溯方法解决字典序排列问题。示例中给出了字符串'abc'的所有可能排列组合。

摘要由CSDN通过智能技术生成

题目描述

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

let result = [];
function Permutation(str)
{
    // write code here
  result = [];
  let arr = str.split('');
  arr.sort();
  let len = arr.length;
  for(let i = 0;i < len;i++){
    let flag = new Array(len);
    flag[i] = true;
    let res = "";
    res += arr[i];
    next_permutation(arr , flag , res);
  }
  return [...new Set(result)]; 
}

function next_permutation(arr , flag , res){
  if(res.length >= arr.length){
      result.push(res);
      return ;
  }
  for(let i = 0;i < arr.length;i++){
    if(flag[i] === undefined){
      flag[i] = true;
      res += arr[i];
      next_permutation(arr , flag , res); // 递归
      // 回溯
      res = res.slice(0 , res.length - 1);
      flag[i] = undefined;
    }
  }
}