获取 Python 中列表的所有组合，而没有相同字符连续重复两次

Question

之前已经问过很多类似的问题，但我还没有找到一个与我相同的用例。所以假设我有以下列表：列表 = [1,2,3]我将如何打印此列表的所有组合，其中相同的数字不会重复两次。我想要的输出是：123121321233132123132213232312321我将如何实现这一目标？大多数解决方案提供如下输出：123121332123132213232312321这里缺少 21,23 和 31，因为我认为它将 12、32 和 13 视为相同的组合，我不希望代码这样做。提前致谢

Answer 1

很确定这是重复的，但我找不到好的。itertools.permutations当您迭代所有所需的长度时，做您想要的：

from itertools import permutations, chain

lst = [1,2,3]

list(chain(*(permutations(lst, n) for n in range(1, len(lst)+1))))

# [(1,), (2,), (3,), (1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2), (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

或：

for p in chain(*(permutations(lst, n) for n in range(1, len(lst)+1))):

    print(''.join(map(str, p)))

1

2

3

12

13

21

23

31

32

123

132

213

231

312

321

Answer 2

令人作呕的单线似乎可以解决问题：

[

    int(''.join(map(str, number)))

    for n in range(1,4) 

    for number in itertools.product([1,2,3], repeat = n) 

    if not any([first == second for first, second in zip(number, number[1:])])

]

输出：

[1, 2, 3, 12, 13, 21, 23, 31, 32, 121, 123, 131, 132, 212, 213, 231, 232, 312, 313, 321, 323]