リストの中から、特定の要素の配列を探したい

Question

リストの中から、特定の要素の配列を探したい

aの中からbという要素の配列を探したいのですが、
どうすればよいでしょうか。

a = ['down', 'down', 'down', 'left', 'left', 'none', 'right','right','down', 'down',
     'down', 'left', 'left', 'none', 'right', 'right', 'left', 'left', 'none', "up"]

b = ['down', 'down', 'left', 'left']

本文の修正

aの中に含まれている要素は["up", 'down', 'left', 'right', 'none']の5つです。
aの中から特定の並び順を抽出したいのですが、特定の並び順がわからないのが現状です。
特定の並び順を探索的に特定したいのですが、そのコードの書き方がわからないです。

a = ['down', 'down', 'down', 'left', 'left', 'none', 'right','right','down', 'down',
     'down', 'left', 'left', 'none', 'right', 'right', 'left', 'left', 'none', "up"]

b = ["up", 'down', 'left', 'right', 'none']

特定の並び順を仮定して、その出現回数と出現場所を見つけることならなんとかできました。

for i in range(len(a)):
    if a[i] == b[0]:
        if a[i+1] == b[1]:
            if a[i+2] == b[2]:
                if a[i+3] == b[3]:
                    print(i)

Comments

[mather]

自分の作ったコードを提示しましょう。
「aの中からbという要素の配列を探したい」を具体例を上げてください。
- b の要素に一致するものを取り出したい
- b と同じ並びの部分リストを見つけたい→見つけたらどうしたい？

[mather]

具体例というのは今回の例で「探した結果」として期待される値のことです。

Answer 1

[i for i in range(len(a)-len(b)+1) if a[i:i+len(b)] == b]

具体的な解説はしませんので、公式リファレンスなどを見て読み解いてください。

Answer 2

とっかかりの部分だけ。自力で解析してみて下さい。

it = zip(a, a[1:], a[2:], a[3:], a[4:])   # zip(*(a[i:] for i in range(5))) でも可
for part in it:
    print(type(part), part)

実行結果 Wandbox

<class 'tuple'> ('down', 'down', 'down', 'left', 'left')
<class 'tuple'> ('down', 'down', 'left', 'left', 'none')
<class 'tuple'> ('down', 'left', 'left', 'none', 'right')
<class 'tuple'> ('left', 'left', 'none', 'right', 'right')
<class 'tuple'> ('left', 'none', 'right', 'right', 'down')
<class 'tuple'> ('none', 'right', 'right', 'down', 'down')
<class 'tuple'> ('right', 'right', 'down', 'down', 'down')
<class 'tuple'> ('right', 'down', 'down', 'down', 'left')
<class 'tuple'> ('down', 'down', 'down', 'left', 'left')
<class 'tuple'> ('down', 'down', 'left', 'left', 'none')
<class 'tuple'> ('down', 'left', 'left', 'none', 'right')
<class 'tuple'> ('left', 'left', 'none', 'right', 'right')
<class 'tuple'> ('left', 'none', 'right', 'right', 'left')
<class 'tuple'> ('none', 'right', 'right', 'left', 'left')
<class 'tuple'> ('right', 'right', 'left', 'left', 'none')
<class 'tuple'> ('right', 'left', 'left', 'none', 'up')

部分リストのインデックスを知りたい場合は、更にenumerateを利用します。