Pythonでマージした後も、最小数の色を見つけるプログラムが残っています

色のリスト（R、G、B）があるとします。これで、2つの異なる色が隣り合っている場合、それらは3番目の色の単一の色のアイテムに変換できます。そのような変換の可能なシーケンスの後に残っているそれらの最小数を見つける必要があります。

したがって、入力がcolors =["G"、 "R"、 "G"、 "B"、 "R"]の場合、以下のように変換できるため、出力は1になります-

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

• n：=色のサイズ
• 色に異なる色が1つしかない場合は、
  • return n
• n <=1の場合、
  • return n
• x：=0
• d：=キーと値のペアを持つマップ{（ "R"、1）、（ "G"、2）、（ "B"、3）}
• 色のcごとに、
  • x：=x XOR d [c]
• xが0と同じ場合は2を返し、それ以外の場合は1を返します

例（Python）

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

class Solution:
   def solve(self, colors):
      n = len(colors)
      if len(set(colors)) == 1:
         return n
      if n <= 1:
         return n
      x = 0
      d = {"R": 1, "G": 2, "B": 3}
      for qux in colors:
         x ^= d[qux]
      return 2 if x == 0 else 1   
ob = Solution()
colors = ["G", "R", "G", "B", "R"]
print(ob.solve(colors))

入力

["G", "R", "G", "B", "R"]

出力

1