**

題目描述

**題目描述：用‘.’表示諾骨牌站立，‘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) 的用法