#P104. 字母盘

字母盘

题目描述

小A有一个方形字母盘,如下:

AA BB
DD CC

现有两个相同长度的字符串 optopttt

  • optopt 中的每个字符都是 LR 中的一个, L 表示字母盘逆时针旋转 9090 度,R 表示字母盘顺时针旋转 9090 度。
  • tt 中的每个字符都是 o 或者 x

小A要从前往后依次枚举两个字符串中的字符,即从前往后每次得到一个 optopt 中的字符和一个 tt 中的字符,并按照optopt 中的字符对字母盘进行旋转,如果 tt 中的字符为 o,就输出此时左上角的字符,否则不输出。

输入格式

第一行一个字符串 optopt

第二行一个字符串 tt

输出格式

对于每个 tt 中的 o 字符,输出字母盘左上角的字符。

LLRRLLLRRR
oxxoxxoxox
BADB

样例解释

数据规模与约定

对于 100%100\% 的数据,1opt=t1001\le |opt|=|t| \le 100opt,t|opt|,|t| 分别表示 opt,topt,t 的长度。optopt 中的每个字符都是 LR 中的一个。tt 中的每个字符都是 ox 中的一个,且保证至少有一个 o

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