字符串的排列——JS

最新推荐文章于 2023-01-13 16:26:41 发布

原创最新推荐文章于 2023-01-13 16:26:41 发布 · 460 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #回溯

算法练习专栏收录该内容

37 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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;
    }
  }
}