No repeats please 全排列

最新推荐文章于 2020-04-30 15:51:23 发布

转载最新推荐文章于 2020-04-30 15:51:23 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/leina-2017-09-01/p/10696333.html

本文介绍了一种算法，用于计算一个字符串所有可能排列中不含连续重复字符的排列数量。通过递归生成字符串的所有排列，并使用正则表达式检查每个排列是否包含连续的重复字符，最终返回符合条件的排列总数。

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

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

当你遇到困难的时候，记得查看错误提示、阅读文档、搜索、提问。

这是一些对你有帮助的资源:

Permutations

RegExp

permAlone("aab") 应该返回一个数字.

permAlone("aab") 应该返回 2.

permAlone("aaa") 应该返回 0.

permAlone("aabb") 应该返回 8.

permAlone("abcdefa") 应该返回 3600.

permAlone("abfdefa") 应该返回 2640.

permAlone("zzzzzzzz") 应该返回 0.

function permAlone(str) {
  //采用递归算法需要的前提条件是，当且仅当一个存在预期的收敛时，才可采用递归算法，否则，就不能使用递归算法。遇到满足终止条件的情况时逐层返回来结束。
  //迭代 使用计数器结束循环。
  var arr = str.split("");
  var newArr = [];
  var ne = [];
  var ex = /(.)\1+/g;
  function per(arr, n, aL){
    if(n == aL-1){
      newArr.push(arr.join(""));
    }else{
      for(var i = n; i < aL; i++){          
        var tmp = arr[i];
        arr[i] = arr[n];
        arr[n]= tmp;                  
        per(arr, n+1, aL);
        tmp = arr[i];
        arr[i] = arr[n];
        arr[n]= tmp;
      }
    }
    return newArr;
  }
  var p = per(arr, 0, arr.length);
  for(var j = 0; j <p.length; j++){
    if(!p[j].match(ex)){
      ne.push(p[j]);
    }
  }
        
  //
  return ne.length;
}

permAlone('abcd');

转载于:https://www.cnblogs.com/leina-2017-09-01/p/10696333.html