FreeCodeCamp练习2

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

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

• 只出现1种字母 返回0
• 实现全排列，计算没有连续重复字符的个数
  • 如果字符串长度为1 ，返回字符串
  • 循环选择第m个字母 作为开始
  • 将剩余的字符串全排列 ，直到剩余的字符串长度为1
  • 拼接每次选择的字母
• 进行正则匹配 ，匹配不连续的次数

function permutate(string) { 
  if(string.length==1) return [string];
  var result = [];
  for(var i=0;i<string.length;i++) {
    var temp = permutate((string.slice(0,i)+string.slice(i+1)));
    for(var j in temp) result.push(string[i]+temp[j]);
  }
  return result;
}
var permAlone = function(string){
  var count = 0;
  var result = permutate(string);
  result.forEach(function(item) {
    if(!/([a-zA-Z])\1/.test(item)) count++;
  });
  return count;
};