找到所有可能的组合

时间:2013-10-13 11:55:56

标签: javascript python permutation

我的大脑不起作用,这不是真正的排列,例如,给出输入:

ab

我想:

aa
ab
bb
ba

我不确定从哪里开始。

2 个答案:

答案 0 :(得分:5)

在Python中,使用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

答案 1 :(得分:2)

在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);

<强>输出

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