2467: 四数转盘(语法周赛 Round 12（思维场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：5

题目描述

33 得到了一个写着 ���� 的四个数的方形转盘。

� �
� �

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

  • �� 中的每个字符都是 L 和 R 中的一个，其中 L 表示对方形转盘逆时针旋转 90 度，R 表示对方形转盘顺时针旋转 90 度。
  • � 中的每个字符都是 o 和 x 中的一个。

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

输入

第一行一个字符串 ��。

第二行一个字符串 �。

输出

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

样例输入 复制 

LLRRLLLRRR
oxxoxxoxox

样例输出 复制 

BADB

提示

样例解释

数据规模与约定

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

  • 子任务 1（30 分）：保证 ∣��∣=∣�∣=1。
  • 子任务 2（30 分）：保证 � 中每个字符都是 o。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!