En este post te enseñaré a generar todas las combinaciones posibles de una cadena en JavaScript. El ejercicio pide lo siguiente:
Escribe una función de JavaScript que genere todas las combinaciones de una cadena.
- Cadena de ejemplo: luis
- Salida: l,lu,lui,luis,u,ui,uis,i,is,s
Veamos cómo resolver esto con programación en JS.
Debemos recorrer la cadena letra por letra. En cada paso de ese recorrido tendremos una combinación distinta, pues tendremos una única letra distinta. Podemos agregar esa letra a la lista.
Después recorremos de nuevo la cadena (dentro del ciclo anterior) pero desde la letra en la que estamos, y la concatenamos con la letra del primer ciclo. También agregamos esa palabra a la lista de combinaciones.
Al terminar el ciclo vamos a tener todas las combinaciones. Por cierto, en la función yo voy a combinar todas las letras de una palabra o cadena y colocar los resultados en un arreglo.
Si quieres tú puedes imprimir, concatenar, etcétera.
Ya vimos la explicación escrita, ahora veamos el código. Queda así:
const obtenerCombinaciones = palabra => {
// https://parzibyte.me/blog
const combinaciones = [];
for (let i = 0; i < palabra.length; i++) {
// Primero la letra actual
let combinacion = palabra.charAt(i);
combinaciones.push(combinacion);
for (let j = i + 1; j < palabra.length; j++) {
combinacion += palabra.charAt(j);
// Y luego lo de la primera letra con todas las que le siguen hasta el final
combinaciones.push(combinacion);
}
}
return combinaciones;
};
Como te dije, yo estoy agregando las combinaciones a un arreglo con push. Hay dos ocasiones: en la línea 6 y en la línea 11.
Al final yo devuelvo ese arreglo para que el invocador de la función lo imprima o haga cualquier otra cosa con él.
Aquí te dejo un ejemplo de uso:
const obtenerCombinaciones = palabra => {
// https://parzibyte.me/blog
const combinaciones = [];
for (let i = 0; i < palabra.length; i++) {
// Primero la letra actual
let combinacion = palabra.charAt(i);
combinaciones.push(combinacion);
for (let j = i + 1; j < palabra.length; j++) {
combinacion += palabra.charAt(j);
// Y luego lo de la primera letra con todas las que le siguen hasta el final
combinaciones.push(combinacion);
}
}
return combinaciones;
};
const palabras = ["Luis", "Pan", "JavaScript", "Python"];
for (const palabra of palabras) {
const combinaciones = obtenerCombinaciones(palabra);
console.log("Las combinaciones de '%s' son:", palabra);
for (const combinacion of combinaciones) {
console.log(combinacion);
}
}
La ejecución es correcta y al final tenemos todas las combinaciones posibles de una string con JS.
Por cierto, esto se puede correr en la web o en el lado del servidor con Node.
Por aquí te dejo más tutoriales de JavaScript.
El día de hoy te mostraré cómo crear un servidor HTTP (servidor web) en Android…
En este post te voy a enseñar a designar una carpeta para imprimir todos los…
En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…
Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…
Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…
Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…
Esta web usa cookies.