**
题目描述
**题目描述：用‘.’表示诺骨牌站立，‘L’表示该位置以前往左倒，‘R’表示该位置之后往右倒。
**如：…L… 得到的结果即为LLLLL…；
…R… 得到的结果是…RRRR; #
如果L、R相遇，则各占一半，剩余的为.，如…R…L…得到的结果即为…RR.LL…； …R…L.
得到…RRRLLL.输入：一行字符串，只包含‘.’、‘R’、‘L’三种字符
输出：一行字符串，表示左右推倒之后的状态。
**
思路：
- 只有遇到’L’或’R’时，状态才会发生改变；遇到’.'则保持不变；因此把’L’和’R’视为状态转换符state；
- 按照人思考的方式，对字符串从前往后遍历，每次只更新目标范围内的元素；
- 状态转换符用第一个元素进行初始化，遇到’L’或’R’就会更新；
- 每次遇到’L’或’R’，都要考虑前一次的状态转换符，采取相应的操作；然后记得保存这次的状态转换符；
- 如果最后一次遇到的状态转换符为’R’，那么需要单独处理；
- 在Python中，str是无法修改的，因此把输入字符串转换为list，处理完以后，最后输出为字符串。
代码；语言:Python 3.6
注释略多，主要是每一步的思路，其实编程语句很少
import sys
if __name__=='__main__':
indication = sys.stdin.readline().strip()
indication = list(indication) # str不可更改，因此要转换为list
n = len(indication)
state = [0] # 状态转换符的位置；用第一个元素的位置进行初始化，遇到'L'或'R'就会更新
# 从前往后遍历indication，遇到状态转换符'L'或'R'才更新，否则不变
# 每次循环，只可能修改state[-1]到i位内的元素
for i in range(n):
# 如果遇到'L'
if indication[i]=='L':
# state[-1]表示最近一次遇到的状态转换符
# 由于state用第一位进行初始化，因此有三种情况:'R'、'L'和'.'，分别讨论
# Python的list的slice有一个很好的特点，如果slice的索引出超出范围那就什么也不做
# 例如indication[1:0]='L'*(0-1)，什么都没发生
# 其实当更新了state以后，if indication[ state[-1] ]=='.'这个分支就用不上了
# 这里必须注意slice的起止位置
# 对应于 ...
if indication[ state[-1] ]=='.':
indication[state[-1] : i] = 'L' * (i - state[-1])
# 对应于 L...L
if indication[ state[-1] ]=='L':
indication[state[-1]+1 : i] = 'L' * (i - state[-1] - 1)
# 对应于 R...L
if indication[ state[-1] ]=='R':
interval = int(i - state[-1] - 1) # 要考虑隔着的元素个数的奇偶性
# 这里用//是为了确保整除，得到int
# 如果是偶数，那么R....L之间就平分:前 interval//2 位为'R'，后 interval//2 位为'L'
if (interval % 2 == 0):
indication[ state[-1]+1 : state[-1]+interval//2+1 ] = 'R' * (interval//2)
indication[state[-1]+interval//2+1 : i] = 'L' * (interval//2)
# 如果是奇数，那么前 interval//2 位为'R'，中间一位保持原状'.'，后 interval//2 位为'L'
else:
indication[ state[-1]+1 : state[-1]+interval//2+1 ] = 'R' * (interval//2)
indication[ state[-1]+interval//2+2 : i] = 'L' * (interval//2)
# 更新状态转换符的位置；注意是append(i)而不是append(indication[i])
state.append(i)
# 如果遇到'R'
# 由于只考虑 state[-1]到i内的元素，因此只有R..R这种情况才需要更新；...R和L...R不更新
if indication[i]=='R':
if indication[ state[-1] ]=='R': # 对应于 R...R
indication[state[-1]+1:i] = 'R' * (i - state[-1] - 1)
# 更新状态转换符的位置；注意是append(i)而不是append(indication[i])
state.append(i)
# 如果最后一次遇到'R'，那么要单独处理后面的元素
if indication[state[-1]]=='R':
indication[state[-1]+1:] = 'R' * (n - state[-1] - 1)
# 最后要将list以str的格式输出，不能有空格
print(''.join(indication))
附上 Python S.join(a)的用法：
Python S.join(a) 功能：用于把字符串用指定的符号链接起来，返回字符串格式
将a的元素用S连接起来，以str格式返回; a 的元素必须是str格式
【参考资料】
[1] 《招商银行信用卡中心》（AI方向第一批）编程第二题
[2] Python中 s.join(a) 的用法