Python-сообщество

kanz · Апрель 16, 2013 16:06:06

Здравствуйте. Нужна помощь в написании одной функции.
На вход ей подаётся list, в котором лежат строки.
Функция генерирует все перестановки всех длин.
Пример: на вход ‘AB’, ‘CD’, ‘XY’, ‘MN’
Выдает (очередь не важна)
AB
CD
XY
MN
ABAB
ABCD
ABXY
ABMN
CDAB
CDCD
CDXY
CDMN
…
MNAB
MNCD
MNXY
MNMN
ABCDXY
ABXYCD
CDXYAB
CDABXY
XYABCD
XYCDAB
… и т.д.

Как это написать это, подскажите, пожалуйста.
Использоваться она потом будет в программе, где нужно найти все палиндромы из слов текста, который на вход получен.

Отредактировано kanz (Апрель 16, 2013 16:06:36)

sergeek · Апрель 16, 2013 17:41:58

from itertools import product
def permutate(lst,n):
    return '\n'.join(['\n'.join(''.join(e) for e in product(lst,repeat=k)) for k in range(n+1)])
print(permutate(['AB','CD','XY','MN'],2))
 
AB
CD
XY
MN
ABAB
ABCD
ABXY
ABMN
CDAB
CDCD
CDXY
CDMN
XYAB
XYCD
XYXY
XYMN
MNAB
MNCD
MNXY
MNMN

kanz · Апрель 17, 2013 12:44:50

Спасибо, но нет.
Я написал — нужно составить все.
Это значит, что вариантов у нас просто уйма.
К примеру, на входе было ab, cd, xy, mn, ok, tu (слова текста)
Функция должна генерировать вообще всё, что можно.
Скажем, даже такие варианты: xyoktu, tuabmn, okcdmn, abtuxy, okxytucd, xytuabmn, tucdokab и т.д.
Т.е. перебирать все возможные сочетания, и всех возможных длин.

Отредактировано kanz (Апрель 17, 2013 12:46:01)

bismigalis · Апрель 17, 2013 15:20:41

from itertools import product
def permutate(lst):
    l = len(lst)
    for i in range(1,l+1):
        for tup in product(lst,repeat=i):
            yield ''.join(tup)
print(* permutate(['AB','CD','XY','MN','OK','TU']), sep='\n')

py.user.next · Апрель 19, 2013 08:48:09

>>> import itertools
>>> 
>>> lst = ['AB','CD','XY','MN']
>>> n = 3
>>> 
>>> combs = itertools.chain(*(itertools.permutations(lst, i)
...                           for i in range(1, n + 1)))
>>> print(*map(''.join, combs), sep='\n')
AB
CD
XY
MN
ABCD
ABXY
ABMN
CDAB
CDXY
CDMN
XYAB
XYCD
XYMN
MNAB
MNCD
MNXY
ABCDXY
ABCDMN
ABXYCD
ABXYMN
ABMNCD
ABMNXY
CDABXY
CDABMN
CDXYAB
CDXYMN
CDMNAB
CDMNXY
XYABCD
XYABMN
XYCDAB
XYCDMN
XYMNAB
XYMNCD
MNABCD
MNABXY
MNCDAB
MNCDXY
MNXYAB
MNXYCD
>>>

Python-сообщество

Уведомления

#1 Апрель 16, 2013 16:06:06

Все перестановки всех длин.

#2 Апрель 16, 2013 17:41:58

Все перестановки всех длин.

#3 Апрель 17, 2013 12:44:50

Все перестановки всех длин.

#4 Апрель 17, 2013 15:20:41

Все перестановки всех длин.

#5 Апрель 19, 2013 08:48:09

Все перестановки всех длин.

Board footer