大きな文字列の部分列の検索

Question

文字列のすべての部分列を取得しようとしています。例： -

firstString = "ABCD" 

O/Pは次のとおりです。そのために

'ABCD', 'BCD', 'ACD', 'ABD', 'ABC', 'CD', 'BD', 'BC', 'AD', 'AC', 'AB', 'D', 'C', 'B', 'A' 

私は、次のコードの一部を使用しています： -

#!usr/bin/python 

from __future__ import print_function 
from operator import itemgetter 
from subprocess import call 
import math 
import itertools 
import operator 

call(["date"]) 

firstArray = [] 

firstString = "ABCD" 

firstList = list(firstString) 

for L in range(0, len(firstList)+1): 
    for subset in itertools.combinations(firstList, L): 

      firstArray.append(''.join(subset)) 

firstArray.reverse() 

print (firstArray) 

call(["date"]) 

しかし、このコードはスケーラブルではありません。

私が提供した場合： -

firstString = "ABCDABCDABCDABCDABCDABCDABCD" 

をプログラムが完了するまでに約6分の時間がかかります。

スクリプトを実行している間----------------

python sample-0012.py 
Wed Feb 8 21:30:30 PST 2017 
Wed Feb 8 21:30:30 PST 2017 

--------------------キャプチャ

誰かが助けてくれますか？

Answer 1

探しているものを「パワーセット」（またはパワーセット）と呼びます。 DEF ウィキペディア：

Sは空集合とS自体を含むS、 のすべての部分集合の集合である任意のセットのパワーセット（又は冪）。

良い解決策は、再帰的かもしれないが、ここであなたは1を見つけることができます。 link

Answer 2

より良いPowersetのコンセプトを行うための How to get all possible combinations of a list’s elements?

otherwise, you can do like this. 
    wordlist = []  
    for i in range(len(firststring)): 
      ...:  comblist = combinations(list(firststring), i+1) 
      ...:  same_length_words = [] 
      ...:  for i, word in enumerate(comblist): 
      ...:   if word not in same_length_words: 
      ...:    same_length_words.append(word) 
      ...:  for each_word in same_length_words: 
      ...:   wordlist.append(''.join(each_word)) 
      ...: 

Answer 3

この

を試し、通過

from itertools import chain, combinations 
firstString = 'ABCD' 
data = list(firstString) 
lists = chain.from_iterable(combinations(data, r) for r in range(len(data)+1)) 
print [''.join(i) for i in lists if i] 

# ['A', 'B', 'C', 'D', 'AB', 'AC', 'AD', 'BC', 'BD', 'CD', 'ABC', 'ABD', 'ACD', 'BCD', 'ABCD']