距離のある2つの要素のすべての組み合わせを取得する

Question

タイトルについては本当に申し訳ありませんが、言葉で私の質問を説明する方法はわかりません。そこでここでは一例です：

1 2 3 
12 3 
1 23 

または文字列の "1234"：

たちは、文字列 "123" を持って、私の関数は農産物であることが予想と仮定

1 2 3 4 
12 3 4 
12 34 
1 23 4 
1 2 34 

私は考えどのようなヘルプやデザインレシピにも感謝します。

Answer 1

ここでは簡単な再帰的アプローチがあります。各ステップで1〜2文字を文字列から取り除き、このメソッドを再帰的に残りの部分に適用します。

def recurse(left, right, combinations): 
    if len(right) > 1: 
     recurse(left + ' ' + right[:2], right[2:], combinations) 
    if len(right) > 0: 
     recurse(left + ' ' + right[:1], right[1:], combinations) 
    if len(right) == 0: 
     combinations.append(left) 
def get_combinations(base): 
    combinations = [] 
    recurse('', base, combinations) 
    return combinations 
print('\n'.join(print_combinations('abcde'))) 

そしてここに出力される。

ab cd e 
ab c de 
ab c d e 
a bc de 
a bc d e 
a b cd e 
a b c de 
a b c d e