在Python中修改后字符串的最终状态

假设我们有一个字符串S。长度为n。这n个框彼此相邻，位置i处的字符R表示第i个框正向右推动。类似地，位置i处的L表示第i个框被推向左侧，即点“”。表示空白。从初始配置开始，在每个时间单位，向右推动的盒子都可以向右推动下一个盒子，同样的动作也可以应用于左侧。当没有其他动作可行时，我们必须找到所有盒子的最终位置。

因此，如果输入类似于R..R ... L。，则输出将为RRRRR.LL。

为了解决这个问题，我们将遵循以下步骤-

• N：=字符串大小

• 运动：=大小为N的数组，以0s填充

• m：= 0

• 对于0到N范围内的i，执行

• m：= m-1，0的最大值

• m：= 0

• m：= N

• 如果string [i]与'R'相同，则

• 否则，当string [i]与'L'相同时，则

• 除此以外，

• 运动[i]：=运动[i] + m

• m：= 0

• 对于范围在N-1到-1的i，将其减小1，

• m：= m-1，0的最大值

• m：= 0

• m：= N

• 如果string [i]与“ L”相同，则

• 否则，当string [i]与'R'相同时，则

• 除此以外，

• 运动[i]：=运动[i]-米

• 如果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.