**

题目描述

**题目描述：用‘.’表示诺骨牌站立，‘L’表示该位置以前往左倒，‘R’表示该位置之后往右倒。

**如：…L… 得到的结果即为LLLLL…；

…R… 得到的结果是…RRRR; #
如果L、R相遇，则各占一半，剩余的为.，如…R…L…得到的结果即为…RR.LL…； …R…L.
得到…RRRLLL.

输入：一行字符串，只包含‘.’、‘R’、‘L’三种字符
输出：一行字符串，表示左右推倒之后的状态。

**

思路：

1. 只有遇到’L’或’R’时，状态才会发生改变；遇到’.'则保持不变；因此把’L’和’R’视为状态转换符state；
2. 按照人思考的方式，对字符串从前往后遍历，每次只更新目标范围内的元素；
3. 状态转换符用第一个元素进行初始化，遇到’L’或’R’就会更新；
4. 每次遇到’L’或’R’，都要考虑前一次的状态转换符，采取相应的操作；然后记得保存这次的状态转换符；
5. 如果最后一次遇到的状态转换符为’R’，那么需要单独处理；
6. 在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) 的用法