Python：查找所有可能的带有字符序列的单词组合（分词）

Python：查找所有可能的带有字符序列的单词组合（分词）

itertools.product

确实应该能够为您提供帮助。

这个想法是这样的：-考虑A1，A2，…，AN由平板分开。将有N-1个平板。如果有平板，则存在分段。如果没有平板，则存在联接。因此，对于给定的长度为N的序列，您应具有2
^（N-1）个这样的组合。

就像下面

import itertoolslst = ['a', 'b', 'c', 'd']combinatorics = itertools.product([True, False], repeat=len(lst) - 1)solution = []for combination in combinatorics:    i = 0    one_such_combination = [lst[i]]    for slab in combination:        i += 1        if not slab: # there is a join one_such_combination[-1] += lst[i]        else: one_such_combination += [lst[i]]    solution.append(one_such_combination)print solution