在字符串中生成不同的排列/组合

Question

我给了一个字符串（例如“12345678”）。 我想用+,-,*, /生成不同的组合。 喜欢：

'1+2+3+4+5+6+7+8' 
'1+2*3-4+5+6-7+8' 
'1-2+3+4*5+6-7*8' 
'1-2-3-4+5*6+7+8' 
'1+2+3+4+5+6*7*8' 
'1-2+3-4+5-6+7-8' 

任何想法如何生成上述所有不同的组合？

Answer 1

这是实现这一一种方法：

from itertools import product 

numbers = "123456" 
for operators in product('+-*/', repeat=len(numbers)-1): 
    ret = numbers[0] 
    for op, n in zip(operators, numbers[1:]): 
     ret += op+n 
    print(ret) 

zip创建对两个迭代的元件。其余的只是字符串操作（而不是一个很好的方式）。

这是一个小更紧凑的（和Python的？），还有一些更神奇的itertools：

from itertools import product, zip_longest, chain 

numbers = "123456" 
operators = '+-*/' 
for ops in product(operators, repeat=len(numbers)-1): 
    print(''.join(chain(*zip_longest(numbers, ops, fillvalue='')))) 

product是有据可查的。与zip_longest我创建一个迭代器，将产生配对('1', '+') , ('2', '*'), ... , ('6', '')（最后一项填充fillvalue; ops是一个元素短于numbers）。 chain(*...)成语是一种简单的方法来压扁元组以获得字符串'1', '+', '2', '*', ..., '6', ''上的迭代器。那么我简单地join这些字符串。

如果你不喜欢chain(*...)部分，你可以用chain.from_iterable(...)（这次没有*这可能会更清洁一点）替换它。