Pythonで変更した後の文字列の最終状態

文字列Sがあるとします。長さはnです。これらのn個のボックスは互いに隣接しており、位置iの文字Rは、i番目のボックスが右に向かって押されていることを表します。同様に、位置iのLは、i番目のボックスが左に向かって押されていることを表します（ドット'。'）。空のスペースを示します。初期構成から開始して、単位ごとに、右側に押されたボックスは次のボックスを右に押すことができ、左側にも同じアクションを適用できます。これ以上の動きが不可能になったときに、すべてのボックスの最終的な位置を見つける必要があります。

したがって、入力がR..R ... L。の場合、出力はRRRRR.LLになります。

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

• N：=文字列のサイズ
• movement：=サイズNの配列、0で埋める
• m：=0
• 0からNの範囲のiについては、
  • string[i]が'R'と同じ場合、
    • m：=N
  • それ以外の場合、string[i]が'L'と同じ場合、
    • m：=0
  • それ以外の場合、
    • m：=最大m-1、0
  • movement [i]：=motion [i] + m
• m：=0
• 範囲N-1から-1のiの場合、1ずつ減少します。
  • string[i]が'L'と同じ場合、
    • m：=N
  • それ以外の場合、string[i]が'R'と同じ場合、
    • m：=0
  • それ以外の場合、
    • m：=最大m-1、0
  • movement [i]：=Movement [i] --m
• returnは、mが0の場合はドットを追加し、それ以外の場合はm> 0の場合は「R」、それ以外の場合は移動中のすべての要素mに対して「L」を追加して文字列を作成します。

def get_final_pos(string):
   N = len(string)
   movement = [0] * N
   m = 0
   for i in range(0, N):
      if string[i] == 'R':
         m = N
      elif string[i] == 'L':
         m = 0
      else:
         m = max(m - 1, 0)
      movement[i] += m
   m = 0
   for i in range(N - 1, -1, -1):
      if string[i] == 'L':
         m = N
      elif string[i] == 'R':
         m = 0
      else:
         m = max(m - 1, 0)
      movement[i] -= m
return "".join('.' if m == 0 else 'R' if m > 0 else 'L' for m in movement)
print(get_final_pos('R..R...L.'))

'R..R...L.'

RRRRR.LL.