js 字符串的全排序

最新推荐文章于 2025-05-30 08:00:31 发布

江醉鱼

最新推荐文章于 2025-05-30 08:00:31 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法和数据结构

本文链接：https://blog.csdn.net/me_never/article/details/105789941

算法和数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何使用JavaScript实现字符串的全排序，通过取出字符串中的一个字母，对其余字母进行递归全排序，然后将该字母拼接到每个排序后的组合前，依次对所有字母执行此过程，最终得到所有可能的排列组合。

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

实现全排序

思路：取出字符串中的某一个字母，剩下的字母进行全排序（递归操作），然后把这个字母拼接在全排序所有组合的最前面，从而得到以这个字母开头的所有组合。依次对每个字母重复上面的操作，即可得到全排序的总和。

function fullpermutate(str) {
 var result = [];
 if (str.length > 1) {
   //遍历每一项
   for (var m = 0; m < str.length; m++) {
     //拿到当前的元素
     var left = str[m];
     //除当前元素的其他元素组合
     var rest = str.slice(0, m) + str.slice(m + 1, str.length);
     //上一次递归返回的全排列
     var preResult = fullpermutate(rest);
     //组合在一起
     for (var i = 0; i < preResult.length; i++) {
       var tmp = left + preResult[i]
       result.push(tmp);
     }
   }
 } else if (str.length == 1) {
    result.push(str);
 }
 return result;
}

高级一些的写法

function anagrams (str) {
  if (str.length <= 2) return str.length === 2 ? [str, str[1] + str[0]] : [str];
  return str.split('').reduce((acc, letter, i) =>
    acc.concat(anagrams(str.slice(0, i) + str.slice(i + 1)).map(val => letter + val)), []);
};