#XS26092302. 彩色转盘记录

彩色转盘记录

题目描述

小禾制作了一个方形转盘,四个格子分别写有字符 W、X、Y、Z。转盘的初始状态如下:

W X
Z Y

现在给你两个长度相同的字符串 opop、ss。

  • opop 中的每个字符都是 L 和 R 中的一个,其中 L 表示将整个转盘逆时针旋转 9090 度,R 表示将整个转盘顺时针旋转 9090 度。
  • ss 中的每个字符都是 o 和 x 中的一个,其中 o 表示记录,x 表示不记录。

从左到右依次处理两个字符串中相同位置的字符。每一步,先按照 opop 中的字符旋转转盘;如果 ss 中对应的字符为 o,就记录此时转盘右上角的字符,否则不记录。

请按记录的先后顺序输出所有被记录的字符。

输入格式

第一行一个字符串 opop。

第二行一个字符串 ss。

输出格式

输出一行字符串,表示按先后顺序记录的所有字符,字符之间不加空格。

L
o
Y
RRRR
oooo
WZYX
LLRRLLLRRR
oxxoxxoxox
YXWY

样例解释

样例 1 中,逆时针旋转一次后的转盘如下,右上角的字符为 Y:

X Y
W Z

样例 2 中,连续顺时针旋转四次后,右上角的字符依次为 W、Z、Y、X,转盘也回到了初始状态。

样例 3 的操作过程如下:

步骤 旋转方向 是否记录 旋转后的右上角字符 本步记录
1 L o Y
2 x Z —
3 R Y
4 o X
5 L x Y —
6 Z
7 o W
8 R x Z —
9 o Y
10 x X —

所以最终输出 YXWY。

数据规模与约定

对于 100%100\% 的数据,1≤∣op∣=∣s∣≤1001\le |op|=|s|\le 100,∣op∣,∣s∣|op|,|s| 分别表示字符串 op,sop,s 的长度。opop 中的每个字符都是 L 和 R 中的一个,ss 中的每个字符都是 o 和 x 中的一个,且保证至少有一个 o。

  • 子任务 1(30 分):保证 ∣op∣=∣s∣=1|op|=|s|=1。
  • 子任务 2(30 分):保证 ss 中每个字符都是 o。
  • 子任务 3(40 分):没有特殊限制。