Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: giraffe en 7 Abril 2015, 00:37 am



Título: Posibles combinaciones de una palabra
Publicado por: giraffe en 7 Abril 2015, 00:37 am
hola, buenas, es que necesito ayuda con un código que me pueda imprimir todas las posibles combinaciones de una cadena que el usuario digite, que si el usuario digita mora imprima todas las combinaciones de mora:
mora, mroa, mrao, maro, maor, moar, oram, orma, omra, omar, oamr, oarm, ramo, raom, roma, roam, rmao, rmoa, amor, amro, armo, arom, aorm, aomr.
Sin importar si tienen o no tienen sentido, gracias por anticipado.


Título: Re: Posibles combinaciones de una palabra
Publicado por: tremolero en 7 Abril 2015, 00:40 am
Hola, entiendo el ejercicio, lo que no entiendo es en que exactamente necesitas ayuda...

Imagino que si compartes el codigo que lleves hecho podremos ver en que fallas.

Un saludo.


Título: Re: Posibles combinaciones de una palabra
Publicado por: eferion en 7 Abril 2015, 09:05 am
Lo que intentas hacer se llama permutación.

Si estás en C++ puedes usar next_permutation (http://www.cplusplus.com/reference/algorithm/next_permutation/)

Para hacer permutaciones en C tienes que currarte el algoritmo. Puedes buscar en Internet... puedes encontrar algo de código que te ayude en la tarea.

Un saludo.