#qxxq2402. 图书馆(library)
图书馆(library)
描述
小唐今天去图书馆值班,馆内提供了 10 个储物格, 从左到右分别编号为 0,1,2,3,4,5,6,7,8,9。
图书馆开放了左右两端的大门,从左边进入的人只能把物品寄放在离左边最近的那个空格子,从右边进入的人只能把物品寄放在离右边最近的那个空格子。
小唐没有找到今天储物格的使用表单。幸好小唐的记忆是非常好,他还记得今天所有的人进来的顺序,从哪个大门进入的图书馆,以及离开图书馆的顺序。一开始所有储物格都是空的。
编写一个程序,从帮助小唐恢复储物格使用表单。
输入描述 (输入文件:library.in)
输入文件 library.in
第一行包含一个整数 n,表示小唐记忆中客人进来的顺序。 第二行由一个长度为 n 的字符串组成,按照进门的顺序排列。
L:表示从左边大门进入图书馆。
R:表示从右边大门进入图书馆。
0、1、…、9:K 储物格的使用者(分别为 0、1、…、9)离开。
数据保证有客人到达时至少有一个空的储物格,且当 K 给出时,K 格子是正在使用的。并且,所有储物格最初都是空的。
输出描述 (输出文件:library.out)
输出文件 library.out
一行,输出现在储物格的使用状况,从 0 到 9 号储物格。将空格子表示为 0,占用的格子表示为 1。
样例输入 1
8
LLRL1RL1
样例输出 1
1010000011
样例输入 2
9
L0L0LLRR9
样例输出 2
1100000010
提示
【数据范围】 对于 30% 的数据,1≤n≤100; 对于 100% 的数据,1≤n≤100000;