[FFC]no-repeats-please

有条件的全排列,允许重复,采用递归的方法

注意for循环的条件


function notRepeat(arr){
if(arr.length === 1){
  return true;
}
for(var i = 0 ; i < arr.length - 1; i++)
{
  if(arr[i] === arr[i+1])
    return false;
}
return true;
}
function swap(arr, i, j){
  var tmp = arr[i];
  arr[i] = arr[j];
  arr[j] = tmp;
  return arr;
}
function perm(arr,start, end){
   var count = 0;
   if(start === end){
    console.log(arr);
    if(notRepeat(arr)){
        return 1;
      }else{
        return 0;
      }
    } 
   for(var i = start ; i <= end ; i++){
      arr = swap(arr, start, i);
      count = count + perm(arr, start + 1, arr.length - 1);
      arr = swap(arr, start, i);
   }
    return count;
}



function permAlone(str){
    var arr = str.split("");
    var count = perm(arr, 0 , arr.length -1 );
    return count;

}
var a = permAlone("aab");
console.log(a);
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值