Pythonで隣接する2桁が同じでない最小数を形成するプログラム

4つの可能な文字「1」、「2」、「3」、および「？」を含む文字列sがあるとします。 「？」の代わりに「1」、「2」、「3」のいずれかを配置できます。隣接する2桁が同じにならないように、可能な限り最小の数を見つける必要があります。

したがって、入力がs ="2 ?? 3？"の場合、出力は21231

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

• i：=0
• s：=sの要素のリスト
• サイズがs<2の場合、
  • s [i]が「？」と同じ場合、
    • 「1」を返す
• i
• s [i]が「？」と同じ場合、
  • iが0と同じ場合、
    • s [i]：=s [i +1]が"1"でない場合は"1"、それ以外の場合は "2"
  • それ以外の場合、i>0かつi<=s-2のサイズの場合、
    • s[i-1]が"1"と同じ場合、
      • s [i + 1]が「2」と同じ場合、
        • s [i]：="3"
      • それ以外の場合、
        • s [i]：="2"
    • それ以外の場合、s[i-1]が「2」と同じである場合
      • s [i + 1]が「2」と同じ場合、
        • s [i]：="3"
      • それ以外の場合、
        • s [i]：="1"
    • それ以外の場合、s[i-1]が「3」と同じである場合
      • s [i + 1]が「2」と同じ場合、
        • s [i]：="2"
      • それ以外の場合、
        • s [i]：="1"
  • それ以外の場合、
    • s [i]：=s[i-1]が"1"でない場合は"1"、それ以外の場合は "2"
• i：=i + 1

例

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

def solve(s):
   i = 0
   s = list(s)
   if len(s) < 2:
      if s[i] == "?":
         return "1"
   while i < len(s):
      if s[i] == "?":
         if i == 0:
            s[i] = "1" if s[i + 1] != "1" else "2"
         elif i > 0 and i <= len(s) - 2:
            if s[i - 1] == "1":
               if s[i + 1] == "2":
                  s[i] = "3"
               else:
                  s[i] = "2"
            elif s[i - 1] == "2":
               if s[i + 1] == "1":
                  s[i] = "3"
               else:
                  s[i] = "1"
            elif s[i - 1] == "3":
               if s[i + 1] == "1":
                  s[i] = "2"
               else:
                  s[i] = "1"
         else:
            s[i] = "1" if s[i - 1] != "1" else "2"
      i += 1
   return "".join(s)

s = "2??3?"
print(solve(s))

入力

"2??3?"

出力

21231