Javascript 字符串全排列组合方法实现

最新推荐文章于 2023-09-15 15:57:02 发布

汤玉鹏

最新推荐文章于 2023-09-15 15:57:02 发布

阅读量1.3k

点赞数

分类专栏： JavaScript 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/qq_27318177/article/details/109205103

版权

JavaScript 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种递归实现的字符串全排列算法。通过选取字符串中的每个字符作为起始字符，并递归地生成剩余部分的所有排列组合，最终得到所有可能的字符串排列。此算法适用于需要生成字符串所有可能组合的场景。

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

// perm function
  var perm = function(s) {
    var result = [];
    if (s.length <= 1) {
      return [s];
    } else {
      for (var i = 0; i < s.length; i++) {
        var c = s[i];
        var newStr = s.slice(0, i) + s.slice(i + 1, s.length);
        var l = perm(newStr);
           
        for (var j = 0; j < l.length; j++) {
          var tmp = c + l[j];
          result.push(tmp);
        }
      }
    }
    return result;
  };