Finding all possible combinations

Question

My brain isn't working, and this isn't really Permutation, for example, given the input :

ab

I want :

aa
ab
bb
ba

I'm not really sure where to start.

Good answer using permutations() in here: http://stackoverflow.com/a/8306692/1982962 — Kobi K, Oct 13 '13 at 11:57

score 5 · Accepted Answer · answered Oct 13 '13 at 12:01

In Python, use itertools.product:

>>> for xs in itertools.product('ab', repeat=2): # 2 == len('ab')
...     print(xs)
...
('a', 'a')
('a', 'b')
('b', 'a')
('b', 'b')
>>> for xs in itertools.product('ab', repeat=2):
...     print(''.join(xs))
...
aa
ab
ba
bb

score 2 · Answer 2 · answered Oct 13 '13 at 12:04

2

In Javascript,

var myString = "ab", result = [];

for (var i = 0; i < myString.length; i += 1) {
    for (var j = 0; j < myString.length; j += 1) {
        result.push(myString[i] + myString[j]);
    }
}

console.log(result);

Output

[ 'aa', 'ab', 'ba', 'bb' ]

answered Oct 13 '13 at 12:04

thefourtheye

221,210
51
432
478

I figured it would be something simple, I need more caffeine, thank you! – OneOfOne Oct 13 '13 at 12:04

Finding all possible combinations

2 Answers2