freeCodeCamp/curriculum/challenges/portuguese/10-coding-interview-prep/algorithms/no-repeats-please.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
a7bf700cd123b9a54eef01d5	Sem repetir	5	16037	no-repeats-please

--description--

Retorne o número de permutações totais da string fornecida que não tenham letras consecutivas repetidas. Pense que todos os caracteres na cadeia fornecida sejam exclusivos.

Por exemplo, aab deve retornar 2, porque tem um total de 6 permutações (aab, aab, aba, aba, baa, baa), mas apenas 2 delas (aba e aba) não têm a mesma letra (neste caso, a) se repetindo.

--hints--

permAlone("aab") deve retornar um número.

assert.isNumber(permAlone('aab'));

permAlone("aab") deve retornar 2.

assert.strictEqual(permAlone('aab'), 2);

permAlone("aaa") deve retornar 0.

assert.strictEqual(permAlone('aaa'), 0);

permAlone("aabb") deve retornar 8.

assert.strictEqual(permAlone('aabb'), 8);

permAlone("abcdefa") deve retornar 3600.

assert.strictEqual(permAlone('abcdefa'), 3600);

permAlone("abfdefa") deve retornar 2640.

assert.strictEqual(permAlone('abfdefa'), 2640);

permAlone("zzzzzzzz") deve retornar 0.

assert.strictEqual(permAlone('zzzzzzzz'), 0);

permAlone("a") deve retornar 1.

assert.strictEqual(permAlone('a'), 1);

permAlone("aaab") deve retornar 0.

assert.strictEqual(permAlone('aaab'), 0);

permAlone("aaabb") deve retornar 12.

assert.strictEqual(permAlone('aaabb'), 12);

--seed--

--seed-contents--

function permAlone(str) {
  return str;
}

permAlone('aab');

--solutions--

function permAlone(str) {
  return permuter(str).filter(function(perm) {
    return !perm.match(/(.)\1/g);
  }).length;
}

function permuter(str) {
  // http://staff.roguecc.edu/JMiller/JavaScript/permute.html
  //permArr: Global array which holds the list of permutations
  //usedChars: Global utility array which holds a list of "currently-in-use" characters
  var permArr = [], usedChars = [];
  function permute(input) {
    //convert input into a char array (one element for each character)
    var i, ch, chars = input.split("");
    for (i = 0; i < chars.length; i++) {
      //get and remove character at index "i" from char array
      ch = chars.splice(i, 1);
      //add removed character to the end of used characters
      usedChars.push(ch);
      //when there are no more characters left in char array to add, add used chars to list of permutations
      if (chars.length === 0) permArr[permArr.length] = usedChars.join("");
      //send characters (minus the removed one from above) from char array to be permuted
      permute(chars.join(""));
      //add removed character back into char array in original position
      chars.splice(i, 0, ch);
      //remove the last character used off the end of used characters array
      usedChars.pop();
    }
  }
  permute(str);
  return permArr;
}

permAlone('aab');