如何生成字符之间带空格的字符串的所有可能组合？
[in]: "foobar" [out]: ['foobar','f oobar','fo obar','f o obar','foo bar','f oo bar','fo o bar','f o o bar','foob ar','f oob ar','fo ob ar','f o ob ar','foo b ar','f oo b ar','fo o b ar','f o o b ar','fooba r','f ooba r','fo oba r','f o oba r','foo ba r','f oo ba r','fo o ba r','f o o ba r','foob a r','f oob a r','fo ob a r','f o ob a r','foo b a r','f oo b a r','fo o b a r','f o o b a r','foobar','f o o b a r']
解决方法
import itertools as it
def func(s):
if not s:
return [s]
binary = it.product(['',' '],repeat=len(s)-1)
zipped = (it.izip_longest(s,comb,fillvalue='') for comb in binary)
return [''.join(it.chain.from_iterable(x)) for x in zipped]
func('foobar')
输出：
['foobar','f o o b a r']