javascript

JavaScript: generar combinaciones de cadena

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.

Explicación del algoritmo

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.

Combinaciones de todas las cadenas con JavaScript

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.

Todas las combinaciones de una palabra con JavaScript – Programación

Por aquí te dejo más tutoriales de JavaScript.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Desplegar PWA creada con Vue 3, Vite y SQLite3 en Apache

Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…

2 días hace

Arquitectura para wasm con Go, Vue 3, Pinia y Vite

En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…

2 días hace

Vue 3 y Vite: crear PWA (Progressive Web App)

En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…

2 días hace

Errores de Comlink y algunas soluciones

Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…

2 días hace

Esperar promesa para inicializar Store de Pinia con Vue 3

En este artículo te voy a enseñar cómo usar un "top level await" esperando a…

2 días hace

Solución: Apache – Server unable to read htaccess file

Ayer estaba editando unos archivos que son servidos con el servidor Apache y al visitarlos…

3 días hace

Esta web usa cookies.