1761: [NewOJ Contest 7] Left and Right

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:55 通过:18

题目描述

最开始的时候,给你n个多米诺骨牌排成一行。然后同时把一些骨牌向左或者向右推。
每过一秒,倒向左边的会推动左侧相邻的多米诺骨牌,右边也是类似。
如果一张树立的多米诺骨牌的两测同时有相邻骨牌倒下,则该骨牌仍然树立。
请输出最终的状态。

输入格式

输入第一行为正整数n,表示存在n个多米诺骨牌。(n≤100000)
接下来一行存在一个长度为n的字符串。
字符串中的L表示在该位置初始往左侧推,R表示在该位置初始往右侧推。.表示初始不动。

输出格式

输出长度为n的字符串最终结果,如果该骨牌往右侧倒输出R,往左侧倒输出L,竖立着输出.。

输入样例 复制

14
.L.R...LR..L..

输出样例 复制

LL.RR.LLRRLL..