パイソン - 、ある文字列

Question

の順分割にすべてを取得する言葉を入力 のために例えば

を省略しないで文のために、インオーダーの単語のすべての可能な組み合わせにそれを破る「猫が座っていました「マットの上に

出力

[("The", "cat sat on the mat"), 
("The cat", "sat on the mat"), 
("The cat", "sat", "on the mat")] #etc 

なく

("The mat", "cat sat on the") # out of order 
("The cat"), ("mat") # words missing 

私はitertoolsのメソッドを見たが、組み合わせがアイテムを逃してしまう（ "猫"、 "マット"）、並べ替えが順序を変えるので、彼らは仕事をしているのを見ることができない。

私はこれらのツールで何かを見逃していますか、それとも正しいものではありませんか？

（分かりやすくするために、これは文字列を分割する方法についての質問ではなく、組み合わせを取得する方法）

Answer 1

WordAlignedからthis blog postに触発としてPython 3用Raymond Hettinger's partition recipeの変更、および持つすべてのパーティションケースあなたのリストは、itertoolsのchainとcombinationsでこれを達成できます。

from itertools import chain, combinations 
def partition(iterable): 
    n = len(input_list) 
    b, mid, e = [0], list(range(1, n)), [n] 
    getslice = input_list.__getitem__ 
    splits = (d for i in range(n) for d in combinations(mid, i)) 
    return [[input_list[sl] for sl in map(slice, chain(b, d), chain(d, e))] 
      for d in splits] 

デモ：

>>> print(partition(input_list)) 
[[['The', 'cat', 'sat', 'on', 'the', 'mat']], [['The'], ['cat', 'sat', 'on', 'the', 'mat']], [['The', 'cat'], ['sat', 'on', 'the', 'mat']], [['The', 'cat', 'sat'], ['on', 'the', 'mat']], [['The', 'cat', 'sat', 'on'], ['the', 'mat']], [['The', 'cat', 'sat', 'on', 'the'], ['mat']], [['The'], ['cat'], ['sat', 'on', 'the', 'mat']], [['The'], ['cat', 'sat'], ['on', 'the', 'mat']], [['The'], ['cat', 'sat', 'on'], ['the', 'mat']], [['The'], ['cat', 'sat', 'on', 'the'], ['mat']], [['The', 'cat'], ['sat'], ['on', 'the', 'mat']], [['The', 'cat'], ['sat', 'on'], ['the', 'mat']], [['The', 'cat'], ['sat', 'on', 'the'], ['mat']], [['The', 'cat', 'sat'], ['on'], ['the', 'mat']], [['The', 'cat', 'sat'], ['on', 'the'], ['mat']], [['The', 'cat', 'sat', 'on'], ['the'], ['mat']], [['The'], ['cat'], ['sat'], ['on', 'the', 'mat']], [['The'], ['cat'], ['sat', 'on'], ['the', 'mat']], [['The'], ['cat'], ['sat', 'on', 'the'], ['mat']], [['The'], ['cat', 'sat'], ['on'], ['the', 'mat']], [['The'], ['cat', 'sat'], ['on', 'the'], ['mat']], [['The'], ['cat', 'sat', 'on'], ['the'], ['mat']], [['The', 'cat'], ['sat'], ['on'], ['the', 'mat']], [['The', 'cat'], ['sat'], ['on', 'the'], ['mat']], [['The', 'cat'], ['sat', 'on'], ['the'], ['mat']], [['The', 'cat', 'sat'], ['on'], ['the'], ['mat']], [['The'], ['cat'], ['sat'], ['on'], ['the', 'mat']], [['The'], ['cat'], ['sat'], ['on', 'the'], ['mat']], [['The'], ['cat'], ['sat', 'on'], ['the'], ['mat']], [['The'], ['cat', 'sat'], ['on'], ['the'], ['mat']], [['The', 'cat'], ['sat'], ['on'], ['the'], ['mat']], [['The'], ['cat'], ['sat'], ['on'], ['the'], ['mat']]]