推倒骨牌

本文介绍了一种用于处理包含'L'和'R'字符的字符串的算法。该算法通过定位这些字符并根据相邻字符类型来填充空白区域,实现从左到右或从右到左的统一字符方向。文章详细解释了如何遍历字符串、记录'L'和'R'的位置,并根据位置信息填充空白字符的过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  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 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值