连续元素不重复-小算法

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

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

代码：

function permAlone(str) {

  /*寻找所有排序*/
  var allSortTemp =[str[0]];
  var allSort = [];
  for(var i=1;i<str.length;i++){
    allSort=[];
    for(var j =0;j<allSortTemp.length;j++){
      for(var k=0;k<allSortTemp[j].length+1;k++){
        var temp = allSortTemp[j].slice(0,k)+str[i]+allSortTemp[j].slice(k);
        allSort.push(temp);
      }
    }
    allSortTemp = allSort;
  }
  /*这里是遍历删除有连续重复元素部分*/
  var result = allSort.filter(function(val){
    for(var l = 0;l<val.length-1;l++){
      if(val[l]==val[l+1]) return false;
    }
    return true;
  });
  return result.length;
}

permAlone('aab');