Combinar palabras en Python (¿permutaciones?)

Supongamos que tengo 4 palabras, como una cadena. ¿Cómo me uno a todos ellos de esta manera?Combinar palabras en Python (¿permutaciones?)

s = orange apple grapes pear

El resultado sería una cadena:

"orangeapple/orangegrapes/orangepear/applegrapes/applepear/grapespear/orangeapplegrapes/orangeapplepear/applegrapespear"

Pienso:

list_words = s.split(' ') 
for l in list_words:

y luego usar enumerar? ¿Es eso lo que usarías para hacer esta función?

Fuente

2010-02-19 TIMEX

es el orden en el importante resultado? –

No, pero supongo que eso haría las cosas más fáciles, ¿no? (Soy simplemente nuevo con Enumerate) – TIMEX

¿También quieres naranjagrapespear, uvas, pera? Esto haría que tu pregunta tenga más sentido – forefinger

Quizás esto es lo que quieres?

s = "orange apple grapes pear" 

from itertools import product 
l = s.split() 
r='/'.join(''.join(k*v for k,v in zip(l, x)) 
      for x in product(range(2), repeat=len(l)) 
      if sum(x) > 1) 
print r

si se ejecuta en 'abc' (para mayor claridad) el resultado es:

bc/ac/ab/abc

(Actualizado después del comentario de cartel.)

Fuente

2010-02-19 21:28:50

¿Cómo cambiaría esto si solo quisiera las palabras combinadas? En otras palabras, no quiero " a "," b "o" c "solo. (Solo las palabras juntas). Gracias. – TIMEX

Respuesta actualizada para sus nuevos requisitos –

s = 'orange apple grapes pear' 

list_words = s.split() 

num = len(list_words) 
ans = [] 
for i in xrange(1,2**num-1): 
    cur = [] 
    for j,word in enumerate(list_words): 
    if i & (1 << j): 
     cur.append(word) 
    if len(cur) > 1: 
    ans.append(''.join(cur)) 
print '/'.join(ans)

Esto le da a todos los subconjuntos de la lista de palabras, excepto la palabra vacía, palabras sueltas, y todas ellas. Para su ejemplo: orangeapple/orangegrapes/applegrapes/orangeapplegrapes/orangepear/applepear/orangeapplepear/grapespear/orangegrapespear/applegrapespear

Fuente

2010-02-19 21:30:37 forefinger

gracias dedo índice – TIMEX

>>> import itertools 
>>> from itertools import combinations 
>>> s = "orange apple grapes pear".split() 
>>> res=[] 
>>> for i in range(2,len(s)+1): 
...  res += [''.join(x) for x in combinations(s,i)] 
... 
>>> '/'.join(res) 
'orangeapple/orangegrapes/orangepear/applegrapes/applepear/grapespear/orangeapplegrapes/orangeapplepear/orangegrapespear/applegrapespear/orangeapplegrapespear'

Fuente

2010-02-19 21:56:46

>>> s = "orange apple grapes pear".split() 
>>> '/'.join(''.join(k) for k in [[s[j] for j in range(len(s)) if 1<<j&i] for i in range(1<<len(s))] if len(k)>1) 
'orangeapple/orangegrapes/applegrapes/orangeapplegrapes/orangepear/applepear/orangeapplepear/grapespear/orangegrapespear/applegrapespear/orangeapplegrapespear'

Fuente

2010-02-19 22:13:21

>>> from itertools import combinations 
>>> s = "orange apple grapes pear".split() 
>>> '/'.join([''.join(y) for y in [ x for z in range(len(s)) for x in combinations(s,z)] if len(y)>1]) 
'orangeapple/orangegrapes/orangepear/applegrapes/applepear/grapespear/orangeapplegrapes/orangeapplepear/orangegrapespear/applegrapespear'

Fuente

2010-02-19 22:19:45

Sí +1: combinaciones es una buena opción aquí. –

Combinar palabras en Python (¿permutaciones?)

Respuesta

Cuestiones relacionadas