FCC（ES6写法） No repeats please

把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准。

例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a)。

思路：

1.一个正则判断重复，把字符串换成数组，用ES6的解构和箭头函数来交换位置，array里面放字符串能组成的所有排列。

2.用一个生成函数来生成所有的排列，这里用的是Heap's Algorithm全排列算法，最后返回过滤掉重复的数组的长度即可。

let permAlone = str => {
  const reg = /(.)\1+/g,arr = str.split('') , array = [];
  let swap = (i1, i2) => [arr[i1],arr[i2]] = [arr[i2],arr[i1]];
  let generate = len => {
    if (len === 1) {
      array.push(arr.join(''));
    } else {
      for (let i = 0; i < len; i++) {
        generate(len - 1);
        swap(len % 2 ? 0 : i, len - 1);
      }
    }
  };
  generate(arr.length);
  return array.filter( str => !str.match(reg) ).length;
};
permAlone('aab');

如果有不明白的地方请留言，如果有更好更简便更优化的方法请留言，谢谢。

更多内容请访问我的个人博客：Bblog

巴特西

FCC（ES6写法） No repeats please

最新文章

热门文章