Crear posibles combinaciones string
Publicado por Samuel (1 intervención) el 02/06/2008 21:30:02
Hola, reciban un cordial saludo, necesito de su ayuda amigos, tengo el siguiente problema:
Quiero obtener las posibles combinaciones de una string (o de un array de caracteres como lo vean mas práctico); por ejemplo:
De la string {a,b} se puede obtener {a,b,ab}; no incluyen duplicados(ba por ejemplo) ni conjuntos vacios({}); de la string {a,b,c} se puede obtener {a,b,c,ab,ac,bc,abc}, y asi sucesivamente. El número máximo de posibles combinaciones es (2^(tamañodestring)-1) para {a,b} = (2^2) - 1 = 2; para {a,b,c} = (2^3) - 1 = 7 y asi sucesivamente.
Alguien me puede orientar en como realizar una funcion que me haga lo que pido? De la manera mas atenta se los agradezco. Un saludo y gracias :)
Quiero obtener las posibles combinaciones de una string (o de un array de caracteres como lo vean mas práctico); por ejemplo:
De la string {a,b} se puede obtener {a,b,ab}; no incluyen duplicados(ba por ejemplo) ni conjuntos vacios({}); de la string {a,b,c} se puede obtener {a,b,c,ab,ac,bc,abc}, y asi sucesivamente. El número máximo de posibles combinaciones es (2^(tamañodestring)-1) para {a,b} = (2^2) - 1 = 2; para {a,b,c} = (2^3) - 1 = 7 y asi sucesivamente.
Alguien me puede orientar en como realizar una funcion que me haga lo que pido? De la manera mas atenta se los agradezco. Un saludo y gracias :)
Valora esta pregunta
0