#16. 可乐机
可乐机
当前没有测试数据。
题目描述
有一台自动可乐售货机,它的货架上共有 个位置,分别编号为 ~ ,每个位置最多只能放下一罐可乐。只要货架上存在空位,它就会不断将储存箱中的可乐随机地从左侧或者右侧推入货架,推入过程中碰到的其他可乐也会随着这个过程一并发生移动,直至这罐可乐被成功推入货架。
此外,有时会有顾客前来购买可乐。顾客可以指定某个有可乐的位置,取出这个位置的可乐,此时这个位置就空出来了。
每次推入可乐或者取出可乐都视为一次操作。初始状态下,货架是全空的。求:在 次操作后,货架中可乐摆放的情况。
输入格式
第一行:一个整数 ,表示操作次数。
第二行:一个长度为 的字符串,仅包含字符0
~9
、字符L
或字符R
。对于其中每个字符:
- 若为字符
0
~9
,则表示该编号的可乐被拿出了货架; - 若为字符
L
,则表示从左侧推入一罐可乐; - 若为字符
R
,则表示从右侧推入一罐可乐。
输出格式
一个字符串,分别表示 ~ 号位置上摆放可乐的情况,对于每个位置, 表示没有可乐, 表示有可乐。
5
L0RLL
1100000001
9
L0L0LLRR9
1100000010
样例 解释
第一次操作:从左边推入一罐可乐,放在 号位置。
第二次操作:取出 号位置的可乐。
第三次操作:从右边推入一罐可乐,放在 号位置。
第四次操作:从左边推入一罐可乐,放在 号位置。
第五次操作:从左边推入一罐可乐,把原本 号位置的可乐推到 号,然后把推入的可乐放在 号位置。
数据规模与约束
对于 的数据,;
对于 的数据,。