配列の中に、別の配列と同じ並びの組み合わせがいくつあるかカウントしたいです

Question

前提・実現したいこと

配列の中に、別の配列と同じ並びの組み合わせがいくつあるかカウントしたいです。例えば、

list_1 = ['a','b','c','d','e','a','b','c']
list_2 = ['a','b','c']

という配列がある時に、list_1の中にlist_2の配列の並び'a','b','c'が二つあるので二つカウントするというものです。
また、

list_1 = ['a','a','a']
list_2 = ['a','a']

この場合、list_1の中に'a','a'という連続した値の組み合わせはlist_1[0]とlist_1[1]、list_1[1]とlist_1[2]があるので二つカウントしたいです。
list_1[0]とlist_1[2]の組み合わせはlist_2と同じように連続していないのでカウントしません。

説明が分かりづらくてすみません。

配列の中に配列が含まれているかを比べる方法（？）を調べてみたのですが、配列の中にある値が含まれているか確認する方法ばかりで思うような方法が見つかりませんでした。

どうかよろしくお願いします。

Answer 1

以下です。

例１

>>> list_1 = ['a','b','c','d','e','a','b','c']
>>> list_2 = ['a','b','c']
>>>
>>> len2 = len(list_2)
>>> print(len([list_1[i:i+len2] for i in range(len(list_1)) if list_1[i:i+len2]==list_2]))
2

例２

>>> list_1 = ['a','a','a','a','a']
>>> list_2 = ['a','a']
>>>
>>> len2 = len(list_2)
>>> print(len([list_1[i:i+len2] for i in range(len(list_1)) if list_1[i:i+len2]==list_2]))
4

Comments

[dkito]

回答ありがとうございます。
このように実装すればいいのですね。
勉強になりました。

Answer 2

list_1 = ['a','b','c','d','e','a','b','c']
list_2 = ['a','b','c']

print(sum(
  [list_1[i:i+len(list_2)] == list_2 for i in range(len(list_1)-len(list_2)+1)]))

#
2

list_1 = ['a','a','a']
list_2 = ['a','a']

print(sum(
  [list_1[i:i+len(list_2)] == list_2 for i in range(len(list_1)-len(list_2)+1)]))

#
2

~~~import re

~~~list_2 = ['a','b','c']~~~

~~~str_1, str_2 = '\0'.join(list_1), '\0'.join(list_2)~~~
~~~print(len(re.findall(rf'(?={str_2})', str_1)))~~~

~~~2~~~

~~~list_1 = ['a','a','a']~~~
~~~list_2 = ['a','a']~~~

~~~str_1, str_2 = '\0'.join(list_1), '\0'.join(list_2)~~~
~~~print(len(re.findall(rf'(?={str_2})', str_1)))~~~

~~~2~~~
~~~```~~~

Comments

[退会済みユーザー]

文字列として結合してしまうと list_1 = ['a', 'bc', 'abc'] みたいなケースでも誤マッチしてしまうので、良くないと思います。

[melian]

確かに。それでは `\0` で結合しましょう。

[melian]

`\0` 結合でも誤判定が出るケースがあるので全体的に書き直しました。

Answer 3

とくに速度など気にせず素直に組むと以下のような感じでできます。

list_1 = ['a','b','c','d','e','a','b','c']
list_2 = ['a','b','c']

L1, L2 = len(list_1), len(list_2)
cnt = 0
for i in range(L1-L2+1):
    if list_2 == list_1[i:L2+i]:
        cnt += 1
print(cnt)

Answer 4

こんな感じで書けます。

cnt = 0
for i, _ in enumerate(list_1):
    sublist = list_1[i:i+len(list_2)]
    cnt += sublist == list_2

print(cnt)

Answer 5

多分、泥臭い方法(C言語風味)しかないかなと。シンプルに書ける方法は無いと思います。(調べても、出てこないのなら)

プログラミングというのは「現実世界のシミュレーション」です。なので一旦、Pythonでどう書くかとかは置いといて、現実世界で考えてみましょう。

もし、abcdabcという文字列に abcという文字列がいくつ含まれているかを考えてみてください。
普通に考えると、abcを基準に考えるだけだと思います。

最初にabcdabcの先端にabcを合わせて、

abcdabc
abc

abcと同じかどうか調べる。aもbもcも一致しているので、カウントアップ。(つまり 一個目)

さらに右に 1ずらず。つまり先頭が0番目なら1番目にずらす。
そして同様に調べる。

abcdabc
 abc

'b' == 'a'の時点でfalse, つまり条件を満たさないのでカウントアップはしない。
で、同じく右に一つずらす。さらに同じかどうかを調べていく。

abcdabc
  abc

…と最後までやると、「二個」となるはずです。

これを実装すればいいだけです。

上記は文字列としてやりましたが、今回の場合はそれをリストと見なせばいいだけです。