Question

我有一个列表['a'，'b'，'c'，'d']我需要一个列表['a'，'ab'，'abc'，'abcd'，'b '，'bc'，'bcd'，'c'，'cd'，'d']。

我一直在关注itertools，但我没有看到如何使这项工作。

from itertools import permutations
stuff = ['a','b','c','d']
for i in range(0, len(stuff)+1):
    for subset in permutations(stuff, i):
           print(subset)

如果只返回顺序组合，我需要做什么？我想我可以随时检查每个排列的顺序，但这似乎不是最好的方法。

Answer 1

很简单：

stuff = ['a','b','c','d']
print([''.join(stuff[i:j]) for i in range(len(stuff)) for j in range(i+1, len(stuff)+1)])

给出

['a', 'ab', 'abc', 'abcd', 'b', 'bc', 'bcd', 'c', 'cd', 'd']

Answer 2

您可以使用列表中的理解来执行此操作：

>>> [''.join(['a', 'b', 'c', 'd'])[i:j+1] for i in range(4) for j in range(i, 4)]
['a', 'ab', 'abc', 'abcd', 'b', 'bc', 'bcd', 'c', 'cd', 'd']

不确定你是否愿意这样做。

Answer 3

我认为这应该可以解决问题：

items = ['a', 'b', 'c', 'd']
combinations = []
for i, x in enumerate(items):
    combinations.append(x)
    accum = x
    for y in items[i+1:]:
        accum += y
        combinations.append(accum)

Answer 4

这个功能可以做到：

def subsequences(lst):
    return [''.join(lst[i: j+1])
            for i in range(len(lst)) 
            for j in range(i, len(lst))]

>>> subsequences(['a', 'b', 'c'])
['a', 'ab', 'abc', 'b', 'bc', 'c']
>>> subsequences(['a', 'b', 'c', 'd'])
['a', 'ab', 'abc', 'abcd', 'b', 'bc', 'bcd', 'c', 'cd', 'd']

Answer 5

另一种可能的解决方案（不使用itertools），这一次使用帮助程序以明确：

def combine(lst):
    return [''.join(lst[0:i+1]) for i in xrange(len(lst))]

lst = ['a', 'b', 'c', 'd']
sum([combine(lst[i:]) for i in xrange(len(lst))], [])
=> ['a', 'ab', 'abc', 'abcd', 'b', 'bc', 'bcd', 'c', 'cd', 'd']

如何在python中创建顺序组合列表？

5 个答案: