推倒骨牌

  1 #coding=utf-8
  2 import pdb
  3 list_ori = list(input())
  4 #list_ori = list('.L.R...LR....L.')
  5 
  6 index_LR = []
  7 for i in range(len(list_ori)):
  8     if list_ori[i] == 'L' or list_ori[i] == 'R':
  9         index_LR.append([i, list_ori[i]])
 10 #pdb.set_trace()
 11 for k in range(0,len(index_LR)):
 12     if k == 0 and index_LR[k][1] == 'L':
 13         list_ori[:index_LR[0][0]] = 'L' * (index_LR[0][0])
 14     if k == len(index_LR) - 1 and index_LR[k][1] == 'R':
 15         list_ori[index_LR[-1][0]:] = 'R' * (len(list_ori) - index_LR[-1][0])
 16     elif index_LR[k][1] == 'L' and index_LR[k - 1][1] == 'L':
 17         list_ori[index_LR[k-1][0]:index_LR[k][0]] = 'L' * (index_LR[k][0] - index_LR[k-1][0])
 18     elif index_LR[k][1] == 'R' and index_LR[k + 1][1] == 'R':
 19         list_ori[index_LR[k][0]:index_LR[k+1][0]] = 'R' * (index_LR[k+1][0] - index_LR[k][0])
 20     elif index_LR[k][1] == 'L' and index_LR[k - 1][1] == 'R':
 21         index_M = (index_LR[k][0] + index_LR[k-1][0]) // 2
 22         if (index_LR[k][0] + index_LR[k-1][0]) % 2 != 0:
 23             list_ori[index_LR[k-1][0] : index_M + 1] = 'R' * (index_M + 1 - index_LR[k-1][0])
 24             list_ori[index_M + 1 : index_LR[k][0]] = 'L' * (index_LR[k][0] - index_M - 1)
 25         else:
 26             list_ori[index_LR[k-1][0] : index_M] = 'R' * (index_M - index_LR[k-1][0])
 27             list_ori[index_M + 1 : index_LR[k][0]] = 'L' * (index_LR[k][0] - index_M - 1)
 28 print (''.join(list_ori))
 29