js-FCC算法-No repeats please字符串的全排列(详解)

function permAlone(str) { var arr=str.split(""); var perarr=[]; var begin=0; //创建正则，如果字符串全重复，则直接return 0 var reg = /(.)/1+/g; if(str.match(reg)!==null&&str.match(reg)[0]===str){  return 0; } //用于交换的函数 function swap(idx1,idx2){   var temp=arr[idx1];   arr[idx1]=arr[idx2];   arr[idx2]=temp; } //如果begin到了最后一个字符，可以将这个字符串加入到全排列数组中了 function permall(arr,begin){  if(begin==arr.length-1){   perarr[perarr.length]=arr.join("");   return;  }  for(var i=0;(i+begin)<arr.length;i++){   swap(begin,begin+i);   permall(arr,begin+1);   swap(begin,begin+i);  } } permall(arr,begin); //返回相邻不重复的数量 return perarr.filter(function(val) {   return !val.match(reg); }).length;}permAlone('aab');