要求

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

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

解答

function permAlone(str) {
    var perarr=[];
    //创建正则，如果字符串全重复，则直接return 0
    var reg = /(.)\1+/g;
    if (str.match(reg) !== null && str.match(reg)[0] === str) {
      return 0;
    }
    function recoper(str) {
      var arr = [];//存放str的全排列
      if (str.length > 1) {
        var left = str[0];
        var rest = str.slice(1, str.length);
        //获取rest字符串的全排列
        var perRes = recoper(rest);//?
        var pl = perRes.length, pil, s;
        for (var i = 0; i < pl; i++) {
          s = perRes[i];
          pil = perRes[i].length;
          for (var j = 0; j <=pil; j++) {
            var tmp = s.substring(0, j) + left + s.substring(j, pl);
            arr.push(tmp);
          }
        }
      } else if (str.length == 1) {
        arr = [str];
      }
      return arr;
    }
    
    perarr=recoper(str);
    //返回相邻不重复的数量
    return perarr.filter(function(val) {
      return !val.match(reg);
    }).length;
  }

permAlone('abcdefa');