#XS26092302. 彩色转盘记录
彩色转盘记录
题目描述
小禾制作了一个方形转盘,四个格子分别写有字符 W、X、Y、Z。转盘的初始状态如下:
W |
X |
|---|---|
Z |
Y |
现在给你两个长度相同的字符串 、。
- 中的每个字符都是
L和R中的一个,其中L表示将整个转盘逆时针旋转 度,R表示将整个转盘顺时针旋转 度。 - 中的每个字符都是
o和x中的一个,其中o表示记录,x表示不记录。
从左到右依次处理两个字符串中相同位置的字符。每一步,先按照 中的字符旋转转盘;如果 中对应的字符为 o,就记录此时转盘右上角的字符,否则不记录。
请按记录的先后顺序输出所有被记录的字符。
输入格式
第一行一个字符串 。
第二行一个字符串 。
输出格式
输出一行字符串,表示按先后顺序记录的所有字符,字符之间不加空格。
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。
数据规模与约定
对于 的数据,, 分别表示字符串 的长度。 中的每个字符都是 L 和 R 中的一个, 中的每个字符都是 o 和 x 中的一个,且保证至少有一个 o。
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 中每个字符都是
o。 - 子任务 3(40 分):没有特殊限制。