#D. 四数转盘

    Type: Default 1000ms 256MiB

四数转盘

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

AA BB
DD CC

现在给你两个长度相同的字符串 opopss

  • opop 中的每个字符都是 LR 中的一个,其中 L 表示对方形转盘逆时针旋转 9090 度,R 表示对方形转盘顺时针旋转 9090 度。
  • ss 中的每个字符都是 ox 中的一个。

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

输入格式

第一行一个字符串 opop

第二行一个字符串 ss

输出格式

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

LLRRLLLRRR
oxxoxxoxox
BADB

样例解释

数据规模与约定

对于 100%100\% 的数据,1op=s1001\le |op|=|s| \le 100op,s|op|,|s| 分别表示 op,sop,s 的长度。opop 中的每个字符都是 LR 中的一个。ss 中的每个字符都是 ox 中的一个,且保证至少有一个 o

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

模拟测试

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2024-6-30 13:00
End at
2024-7-1 13:00
Duration
24 hour(s)
Host
Partic.
2