連続する要素のペアをカウントするPythonプログラム

数値文字列sに数桁が含まれているとします。数字は複数回出現する可能性があります。いくつかのペア（数字、カウント）を返す必要があります。これは、どの数字がsで何回連続して発生したかを表します。この問題を解決するために、itertoolsライブラリの下にあるgroupby（）関数を使用できます。これにより、各アイテムが1番目に配置され、別のgroupbyオブジェクトが2番目に配置される1つのイテレータオブジェクトが返されます。ペアごとにgroupbyオブジェクトの数を数える必要があります。

したがって、入力がs ="11522226551"の場合、出力は[（1、2）、（5、1）、（2、4）、（6、1）、（5、2）、（ 1、1）]最初に1が2回存在するため、次に5を1つ、次に2を4つというように続きます。

これを解決するには、次の手順に従います-

• it：=sのgroupby関数を呼び出す
• ret：=新しいリスト
• その中の各ペア（数字、gp）について、
  • retに（gpのリストの数字と長さ）を挿入します
• return ret

例

理解を深めるために、次の実装を見てみましょう

from itertools import groupby

def solve(s):
   it = groupby(s)
   ret = []
   for digit, gp in it:
      ret.append((int(digit), len(list(gp))))
   return ret

s = "11522226551"
print(solve(s))

入力

"11522226551"

出力

[(1, 2), (5, 1), (2, 4), (6, 1), (5, 2), (1, 1)]