Pythonでの大規模なグループの位置

小文字の文字列Sがあるとすると、これらの文字は同じ文字の連続したグループを形成します。したがって、Sのような文字列が「abbxxxxzyy」のような場合、グループ「a」、「bb」、「xxxx」、「z」、および「yy」があります。 3文字以上のグループは大きなグループになります。すべての大規模なグループの開始位置と終了位置が必要です。

したがって、入力が「abcdddeeeeaabbbcd」のような場合、出力は[[3,5]、[6,9]、[12,14]]

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

• ans：=新しいリスト
• csum：=0
• 連続する文字を含む文字のグループを作成する際のa、bごとに、
  • grp：=グループ化されたアイテムリスト
  • grpのサイズ>=3の場合、
    • （csum、csum + grpのサイズ-1）のリストをansに挿入します
  • csum：=csum+grpのサイズ
• 回答を返す

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

例

from itertools import groupby
class Solution:
   def largeGroupPositions(self, S):
      ans = []
      csum = 0
      for a, b in groupby(S):
         grp = list(b)
      if len(grp) >= 3:
         ans.append([csum, csum+len(grp)-1])
         csum+=len(grp)
   return ans
ob = Solution()
print(ob.largeGroupPositions("abcdddeeeeaabbbcd"))

入力

"abcdddeeeeaabbbcd"

出力

[[3, 5], [6, 9], [12, 14]]