推倒骨牌

最新推荐文章于 2021-09-15 18:34:59 发布

原创最新推荐文章于 2021-09-15 18:34:59 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

python基础编程专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种用于处理包含'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