#ZS202503. 四数转盘

四数转盘

3. 四数转盘(four)

题目描述

小周得到了一个写着ABCD的四个数的方形转盘。

现在给你两个长度相同的字符串 op、s。 op 中的每个字符都是 L 和 R 中的一个,其中 L 表示对方形转盘逆时针旋转 90度,R 表示对方形转盘顺时针旋转 90度。 s中的每个字符都是 o 和 x 中的一个。

现在从前往后依次枚举两个字符串中的字符,即从前往后每次得到一个 op中的字符和一个 s中的字符。 你需要把方形转盘按照 op中的字符旋转,然后如果 s中的字符为 o,就输出此时左上角的字符。

输入格式

第一行一个字符串 op。 第二行一个字符串 s。

输出格式

对于每个 s中的 o 字符,输出对应的方形转盘左上角的字符。

样例输入

LLRRLLLRRR
oxxoxxoxox

样例输出

BADB

样例解释

(对应操作步骤图示) 依次处理每个操作:

  • 第1步:op=L(旋转后左上角为B),s=o → 输出B
  • 第4步:op=R(旋转后左上角为A),s=o → 输出A
  • 第7步:op=L(旋转后左上角为D),s=o → 输出D
  • 第9步:op=R(旋转后左上角为B),s=o → 输出B 最终输出拼接为BADB

数据范围

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

子任务

子任务编号 分值 约束条件 特殊性质 子任务依赖
11 3030 保证 op=s=1|op |= |s |=1
22 保证 s中每个字符都是 o
33 4040 没有特殊限制