Привет, нужна помощь.

Есть например строка 123, нужно получить:
1)
1
2
3
2)
12
13
23

Далее, если например строка 1234,нужно получить:
1)
1
2
3
4
2)
12
13
14
23
24
34
3)
134
124
123
234

Реализовать алгоритм для каждого случая не проблема,но нужно, чтоб алгоритм не зависел от количества элементов