python 数列が入ったリスト同士を比べて，同じ数列をカウントする方法を教えてください。

実現したいこと

リスト同士を比べて，同じ数の順番がいくつあるのかカウントしたいです。

例：
[13, 4, 3, 20, 5, 7, 10, 15]
[3, 13, 4, 20, 5, 11, 5, 19]
[13, 4, 20, 8, 14, 19, 7, 3, 5, 10]　のような状態の時

13，4と並ぶ数列は，3か所
20，5と並ぶ数列は，2か所

というように2つずつ数字を見て，同じ順番で数字が並んでいるところを全パターンカウントしたいです。

リストで不可能でしたら，他の方法でも大丈夫です。

以下のソースコードの続きに、このカウントを実現したいです。

宜しくお願い致します。

ソースコード

python
1import random
2
3a=random.randint(5,15)
4J=[[] for e in range(a)]
5k=0
6for i in range(a):
7    h=1
8    b=random.randint(5,10)
9    while h<=b:
10        c=random.randint(1,20)
11        w=(c in J[k])
12        if w==0:
13            J[k].append(c)
14            h=h+1
15        else:
16            h=h+0
17    k=k+1
18print(J)
19
20#[[13, 4, 3, 20, 5, 7, 10, 15], [3, 13, 4, 20, 5, 11, 5, 19], [10, 16, 7, 12, 1, 9, 11], [1, 8, 18, 7, 19, 14, 13, 4], [2, 19, 4, 18, 20, 6, 7, 16], [5, 17, 12, 4, 18, 10, 14, 3], [18, 10, 5, 4, 16], [13, 4, 20, 8, 14, 19, 7, 3, 5, 10]]
21

carrotRakko

2018/09/10 13:02

どのような結果がほしいのかがわかりません。簡単な例でもいいので、変数Jと期待する結果をセットで説明していただけませんか。また、多少なりとも実装をしてみて、その結果やエラーを追記したほうが良いと思います。

carrotRakko

2018/09/10 13:04

期待する結果、と言ったのは、pythonのデータか出力として、という意味です。例えばリストの形で結果がほしいのなら、そのリストをprintした結果を教えていただければと思います。

yuki78

2018/09/10 13:09

申し訳ありません。改善します。

hayataka2049

2018/09/10 13:18

疑問1：2つずつに限定されるのでしょうか。それとも、3つ、4つ・・・と可能な部分リストすべてを数えるのでしょうか　疑問2：同一のリスト内に複数同じパターンがあった場合の扱い

yuki78

2018/09/10 13:28

疑問1に対して：2つずつに限定されます。　疑問2に対して：同一のリストに同じパターンはありません。例が間違いで，同一のリストの中に同じ数字は，登場しません。申し訳ありません。

行動規範の内容に同意します

回答1件

ベストアンサー

こんな感じですかね。

python
1from collections import Counter
2J = [[13, 4, 3, 20, 5, 7, 10, 15],
3     [3, 13, 4, 20, 5, 11, 5, 19],
4     [13, 4, 20, 8, 14, 19, 7, 3, 5, 10]]
5
6print({k:v for k,v in Counter(pattern for l in J for pattern in zip(l, l[1:])).items() if v > 1})
7""" =>
8{(13, 4): 3, (20, 5): 2, (4, 20): 2}
9"""
10

追記

説明・・・しようと思ったけど、内包表記だとしんどいので先にループに書き下しました。

python
1from collections import Counter
2J = [[13, 4, 3, 20, 5, 7, 10, 15],
3     [3, 13, 4, 20, 5, 11, 5, 19],
4     [13, 4, 20, 8, 14, 19, 7, 3, 5, 10]]
5
6lst = []
7for l in J:
8    for pattern in zip(l, l[1:]):
9        lst.append(pattern)
10
11counter = Counter(lst)
12d = {}
13for k,v in counter.items():
14    if v > 1:
15        d[k] = v
16print(d)