Necesito ayuda para poder sacar las posibles combinaciones de una cadena de unos y ceros, es decir:
Si por ejemplo tengo la cadena 111001001, tengo que obtener 111010001, 111000101, 011101001, etc. Es decir, tengo que obtener todas las posibles combinaciones, pero con la siguiente particularidad: tiene que haber como mínimo un cero entre grupos de unos (varios grupos de unos no se pueden juntar), y además, hay que respetar el orden de los grupos de unos (no puedo cambiar el primer grupo de unos con el segundo, es decir, 100111001 no me vale.
Con un ejemplo más sencillo: Si tengo 110100 tengo que obtener 110010, 110001, 011010, 001101.
Por favor, alguien me puede dar una idea. Gracias.
