算法题1：《招商银行信用卡中心》（AI方向第一批）编程题：L、R状态改变

本文主要是介绍算法题1：《招商银行信用卡中心》（AI方向第一批）编程题：L、R状态改变，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

**题目描述：用‘.’表示诺骨牌站立，‘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 sysif __name__=='__main__':indication = sys.stdin.readline().strip()indication = list(indication)  # str不可更改，因此要转换为listn = 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...Lif indication[ state[-1] ]=='L':		indication[state[-1]+1 : i] = 'L' * (i - state[-1] - 1)# 对应于 R...Lif 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...Rindication[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)的用法：