sub conjuntos

Boas. Procuro código que possa converter um conjunto de caracteres da seguinte forma:
Introduzindo o conjunto: {1 2 3 4}
Transforme-o no seguinte resultado:
{1}{2}{3}{4}{12}{13}{14}{23}{24}{34}{123}{124}{234}{1234}.
Agradeço a vossa ajuda.:espi28:

isso em que linguagem?

Se o tópico foi colocado em c++ ... qual deverá ser a linguagem?

Sabes o algortmo a usar? Ou estas a procura desse e do codigo que o designa?