在 JavaScript 中创建字符串的所有可能的唯一排列

问题

我们需要编写一个 JavaScript 函数，它接受一个字符串 str。该函数应该创建输入字符串的所有排列并去重重复项（如果存在）。这意味着，我们必须以所有可能的顺序对输入中的所有字母进行洗牌。

示例

以下为代码 -

 在线演示

const str = 'aabb';
const permute = (str = '') => {
   if (!!str.length && str.length < 2 ){
      return str
   }
   const arr = [];
   for (let i = 0; i < str.length; i++){
      let char = str[i]
      if (str.indexOf(char) != i)
         continue
         let remainder = str.slice(0, i) + str.slice(i + 1, str.length)
         for (let permutation of permute(remainder)){
            arr.push(char + permutation)
         }
   }
   return arr
}
console.log(permute(str));

输出

以下为控制台输出 -

[ 'aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa' ]

更新于： 2021 年 4 月 17 日

1000+ 次浏览

开启您的 职业生涯

完成课程获得认证

开始使用
广告