Объединение слов в Python (перестановки?) - PullRequest
5 голосов
/ 20 февраля 2010

Предположим, у меня есть 4 слова в виде строки. Как мне присоединиться к ним, как это?

s = orange apple grapes pear

Результатом будет строка:

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

Я думаю:

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

А потом использовать перечислять? Это то, что вы бы использовали, чтобы сделать эту функцию?

Ответы [ 5 ]

4 голосов
/ 20 февраля 2010
>>> 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'
4 голосов
/ 20 февраля 2010

Может быть, это то, что вы хотите?

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

Если запустить на 'a b c' (для ясности), результат будет:

bc/ac/ab/abc

(Обновлено после комментария от автора.)

1 голос
/ 20 февраля 2010
>>> 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'
1 голос
/ 20 февраля 2010
>>> 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'
1 голос
/ 20 февраля 2010
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)

Это дает все подмножества списка слов, кроме пустого, отдельных слов и всех их. Для вашего примера: orangeapple / orangegrapes / applegrapes / orangeapplegrapes / orangepear / applepear / orangeapplepear / grapespear / orangegrapespear / applegrapespear

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...