8

Estoy generando una función que me genera aleatoriamente una cadena de caracteres de una longitud dada por el parámetro num:

function generarRandom(num) {
  const characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
  const charactersLength = characters.length;
  let result = "";
    for (let i = 0; i < num; i++) {
        result += characters.charAt(Math.floor(Math.random() * charactersLength));
    }

  return result;
}
console.log(generarRandom(6));

pero no he podido hacer que no me genere caracteres repetidos.

3
  • 1
    Acá dejo un Benchmark de las respuestas
    – Marcos
    Commented el 3 ago. 2021 a las 15:57
  • 1
    Todas las respuesta son muy buenas, pero recuerda que no podrás generar cadenas que no contengan caracteres repetidos para tamaños de cadena mayores a la cantidad de caracteres que dispones para formarlas, algunas respuestas fallan cuando se presenta este caso. La cantidad de caracteres que defines en tu pregunta es de 62, por lo tanto ese es el tamaño máximo de cadena que podrás generar sin que se repita ningún carácter. Commented el 5 ago. 2021 a las 13:36
  • ¡Muchas gracias! mauricio Commented el 30 sept. 2021 a las 20:44

5 respuestas 5

9

La mejor manera de asegurarte de que los elementos sean aleatorios y no repetidos es mezclar aleatoriamente la colección de elementos posibles.

Dicho de otro modo, es como repartir naipes de una baraja: barájala y luego toma los primeros N elementos.

function barajar(array) {
  let posicionActual = array.length;

  while (0 !== posicionActual) {
    const posicionAleatoria = Math.floor(Math.random() * posicionActual);
    posicionActual--;
    //"truco" para intercambiar los valores sin necesidad de una variable auxiliar
    [array[posicionActual], array[posicionAleatoria]] = [
      array[posicionAleatoria], array[posicionActual]];
  }
  return array;
}





function generarAleatorios(cantidad) {
  const caracteres = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789".split("");
  barajar(caracteres);
  return caracteres.slice(0,cantidad).join("")
}
console.log(generarAleatorios(5));
console.log(generarAleatorios(8));
console.log(generarAleatorios(62));
  

3
  • Buenas tardes pablo, realice la prueba... pero aun así me sigue generando valores repetitivos, lo que necesito es que primero me valide si el carácter ya se encuentra asignado, si se encuentra asignado que vuelva y active la función hasta que encuentre un valor que aun no ah sido almacenado y se ingrese. Commented el 3 ago. 2021 a las 18:50
  • Es imposible que se repitan caracteres. Si te refieres a que puede generar la misma contraseña dos veces entonces sí es posible, pero dependerá del tamaño de la misma. Commented el 5 ago. 2021 a las 15:23
  • ¡Muchas gracias! te lo agradezco. Commented el 30 sept. 2021 a las 20:44
5

Puedes utilizar la funcion includes de la siguiente forma, e ir generando result solo si no contiene ya ese carácter.

function generarRandom(num) {
    const characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
    const charactersLength = characters.length;
    let result = "";
    let ch;
    while (result.length < num){
        ch = characters.charAt(Math.floor(Math.random() * charactersLength));
        if (!result.includes(ch)){
            result += ch;
        }
    }
  return result;
}
console.log(generarRandom(6));
console.log(generarRandom(6));
console.log(generarRandom(6));
console.log(generarRandom(6));

2
  • Ya está, gracias Marcos.
    – Vicent
    Commented el 4 ago. 2021 a las 6:05
  • Tu método falla si se piden cadenas de más de 62 caracteres, puedes leer mi comentario al respecto. Es para tomar en cuenta ese caso partilcular. Saludos Commented el 5 ago. 2021 a las 13:41
4

puedes hacerlo asi:

function generarRandom(num) {
  const characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
  const charactersLength = characters.length;
  if(charactersLength < num) return "error de longitud";
  let result = "";
   // hacemos un bucle while hasta que la longitud del string
   // sea menor a la de num
   while(result.length < num) {
      // guardamos la letra aleatoria
      let letra = characters.charAt(Math.floor(Math.random() * charactersLength));
      // solo si no existe en el string la agregamos
      // indexOf retorna -1 si el elemento no existe
      if(result.indexOf(letra) === -1) result += letra;
    }

  return result;
}


for (let i = 10; i >= 0; i--){
    console.log(generarRandom(6));
}

2
  • 1
    Buenas tardes Bryro, realice la prueba... pero aun así me sigue generando valores repetitivos, lo que necesito es que primero me valide si el carácter ya se encuentra asignado, si se encuentra asignado que vuelva y active la función hasta que encuentre un valor que aun no ah sido almacenado y se ingrese. Commented el 3 ago. 2021 a las 19:45
  • Tu método falla si se piden cadenas de más de 62 caracteres, puedes leer mi comentario al respecto. Es para tomar en cuenta ese caso partilcular. Saludos Commented el 5 ago. 2021 a las 13:46
2

Otra forma de verlo sería: Si los caracteres están en un arreglo y cada vez que buscamos un caracter lo sacamos, evitamos que se repitan.

Ejemplo:

function generarRandom(num) {
  // Convertimos la cadena en un arreglo
  let characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789".split(''),
    result = "";
  // Control de longitud
  if (num > characters.length) return false;
  for (let i = 0; i < num; i++) {
    // Lo agregamos al resultado y sacamos del arreglo
    result += characters.splice(Math.floor(Math.random() * characters.length), 1)[0];
  }
  return result;
}
console.log(generarRandom(6));
console.log(generarRandom(62));
console.log(generarRandom(63));// Mas de los que hay

4
  • 2
    Buenas tardes Marcos, realice la prueba... pero aun así me sigue generando valores repetitivos, lo que necesito es que primero me valide si el carácter ya se encuentra asignado, si se encuentra asignado que vuelva y active la función hasta que encuentre un valor que aun no ah sido almacenado y se ingrese. Commented el 3 ago. 2021 a las 19:48
  • Tu método falla si se piden cadenas de más de 62 caracteres, puedes leer mi comentario al respecto. Es para tomar en cuenta ese caso partilcular. Saludos Commented el 5 ago. 2021 a las 13:41
  • 2
    No tira error, simplemente añade undefined al final de la cadena, luego la cadena a partir de la posición 62 contiene la palabra undefined por cada caracter adicional superior a 62 que pases como argumento. Prueba esto: console.log(generarRandom(63).substring(62));, pides generar una cadena de 63 caractes y desde la posición 62 debería haber 1 sólo carácter, pero devuelve la palabra undefined. ;) Commented el 5 ago. 2021 a las 14:00
  • @MauricioContreras, tenes razón! Ahí la actualice
    – Marcos
    Commented el 5 ago. 2021 a las 14:02
1

Removiendo caracter elegidos

Es similar, pero esta vez vas removiendo los caracteres que ya tomaste con .replace(char,'').

function choose(choices) {
      var index = Math.floor(Math.random() * choices.length);
      return String(choices[index]);
    }

    function generarRandom(num) {
      let characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
      let result = [];
      let char;
      for (var i = 0; i < num; i++) {
        if (characters.length==0){break;}
        char=choose(characters);
        characters=characters.replace(char,'');
        result.push(char);
        
      }
      return result.join('');
    }
    console.log(generarRandom(6));

Opción con 'Set'

Podrías asegurarse que ningún elemento se repita aprovechando el objeto "Set" Ver documentación

Tomo randomChoice de random selection from array,

Repetir hasta que el tamaño sea 'n', elegir un caracter aleatorio, agrgarlo al set (que automáticamente elimina elementos repetidos).

Nota de código no escalable: si fuese de 62 caracteres en el último tardaría en promedio 62 ejecuciones para elegir el que queda. Por lo que la eficiencia es baja.

function choose(choices) {
  var index = Math.floor(Math.random() * choices.length);
  return String(choices[index]);
}

function generarRandom(num) {
  const characters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
  let result = new Set();
  while (result.size<num && result.size<characters.length){
  result.add(choose(characters));
    }
  return new Array(...result).join('');
}
console.log(generarRandom(6));

4
  • Perfecto, te agradezco la ayuda.. si me funciono Commented el 5 ago. 2021 a las 7:11
  • Tus dos métodos fallan para cadenas de más de 62 caracteres, puedes leer mi comentario al respecto. Es para tomar en cuenta ese caso particular. Saludos Commented el 5 ago. 2021 a las 13:38
  • 1
    @MauricioContreras He agregado las condiciones respectivas para que se salga del ciclo en caso de que llegue a 62 caracteres. El primer metodo es muy ineficiente considerando que para el último caracter la probabilidad de tomarlo es 1/62. Commented el 5 ago. 2021 a las 15:08
  • ¡Muchas gracias! Commented el 30 sept. 2021 a las 20:45

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.