← 返回题目列表

Codeforces · 265/A

A. 七彩宝石(简体版)

中文机器翻译题面 查看原题

有一系列彩色石头。每块石头的颜色都是红色、绿色或蓝色之一。给你一个字符串 s。 s 的第 i 个(从 1 开始)字符代表第 i 个宝石的颜色。如果字符是“R”、“G”或“B”,则相应石头的颜色分别为红色、绿色或蓝色。

最初松鼠利斯站在第一块石头上。您执行指令一次或多次。

每条指令都是以下三种类型之一:“红色”、“绿色”或“蓝色”。在指令c之后,如果Liss站在一块颜色为c的石头上,Liss将向前移动一块石头,否则她不会移动。

给你一个字符串 t。指令数等于t的长度,t的第i个字符代表第i条指令。

执行完所有指令后,计算 Liss 的最终位置(她最终要站在的石头的编号),并打印其从 1 开始的位置。保证 Liss 不会移出序列。

输入

输入包含两行。第一行包含字符串 s (1 ≤ |s| ≤ 50)。第二行包含字符串 t (1 ≤ |t| ≤ 50)。每个字符串的字符将为“R”、“G”或“B”之一。保证 Liss 不会移出序列。

输出

在一行中打印 Liss 最后从 1 开始的位置。

示例

输入 #1

RGB
RRR

输出 #1

2

输入 #2

RRRBGBRBBB
BBBRR

输出 #2

3

输入 #3

BRRBGBRGRBGRGRRGGBGBGBRGBRGRGGGRBRRRBRBBBGRRRGGBBB
BBRBGGRGRGBBBRBGRBRBBBBRBRRRBGBBGBBRRBBGGRBRRBRGRB

输出 #3

15