[JS]给定字符串，要求重新排列，求没有重复字符串的数目

题目描述：

No repeats please

---

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

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

题目来源：FREECODECAMP304

---

解决问题：

• 重新排列
• 删除重复

---

解决方法：

• 不按照数学排列，直接枚举删去不符合条件的值
• 枚举采用全排列
• 正则表达式var re = /(.)1+/g;

---

代码：

function permAlone(str) {
  var arr=str.split("");
  var result=[];
  perm(arr,0,arr.length-1,result);//result存储所有字符串
  var Test=/(.)1+/g;
  result=result.filter(function(val){ return !val.match(Test);});//match函数匹配不符合条件的串
  
  return result.length;
  
}
function perm(arr,f,l,result)
{
 
if(f==l) {var str=arr.join(""); result.push(str); return result;}
  else{
    for(var i=f;i<=l;++i)
      {
        var temp=arr[f];
        arr[f]=arr[i];
        arr[i]=temp;
        perm(arr,f+1,l,result);//迭代
        temp=arr[f];
        arr[f]=arr[i];
        arr[i]=temp;
      }
  }
}
permAlone('aab');

遇到的问题：

将match函数换成test函数，结果将错误，内部的所有测试样例都符合条件，但是在filter函数里都是错误。原因未知。

 相关链接：

正则表达式教程之重复匹配详解https://www.jb51.net/article/102442.htm

java连续多位相同字符判断的正则表达式https://my.oschina.net/duanyunhu/blog/213397