与えられた単語のリストで単語の繰り返しパターンを見つけるには？

Question

私は繰り返しパターンを含む単語のリストを持っています。

my_lst = ['I','Love','Python','very','much','I','Love','Python','good','nice','I','Love','Python','I','Love','Python'] 

それはパターンと、カウント

['I','Love','Python'], 4 

編集を返す必要があります：パターンは、配列中の少なくとも2つの値

Answer 1

1つの非常に重要なものを持っている必要がありますどのように小さなまたは大きな知ることですあなたが探したいパターン。

あなたのパターンの長さを知ったら、それらの長さのバイグラムとトリグラムを作成し、カウントを確認することができます。

それを行うためのコード：

my_lst = ['I','Love','Python','very','much','I','Love','Python','good','nice','I','Love','Python','I','Love','Python'] 

min_Seq_length = 2 
max_Seq_length = 3 

def find_ngrams(input_list, n): 
    return zip(*[input_list[i:] for i in range(n)]) 

all_sequences = [] 
for seq_length in range(min_Seq_length, max_Seq_length + 1): 
    all_sequences += [val for val in find_ngrams(my_lst, seq_length)] 

print(Counter(all_sequences).most_common(1)[0]) 

出力：

(('I', 'Love', 'Python'), 4) 

すべてのnグラムを計算すると、CPUとメモリ高価であることに注意してください。

Answer 2

でも、私はPythonには初めてです。これは私が思いついたものです。効率的ではないが、検討する価値がある。

>>> a = ['I','Love','Python','very','much','I','Love','Python','good','nice','I','Love','Python','I','Love','Python'] 
>>> b = ' '.join(a) 
>>> print b.count(raw_input()) 
I Love Python 
4 

繰り返しの1つを見つける場合、すべての場合をforループで見つけて見つけることができます。