Airport Code

题目描述

长度为 $3$ 的由大写英文字母组成的字符串 $T$ 是小写英文字母字符串 $S$ 的机场代码当且仅当 $T$ 可以通过以下方法之一从 $S$ 推导得到：

从 $S$ 中取出一个长度为 $3$ 的子序列（不必连续），并将其转换为大写字母以构成 $T$。 从 $S$ 中取出一个长度为 $2$ 的子序列（不必连续），将其转换为大写字母，然后在末尾添加 $X$ 以构成 $T$。

给定字符串 $S$ 和 $T$，判断 $T$ 是否为 $S$ 的机场代码。

输入格式

输入按照下列格式自标准输入给出： $S$ $T$

输出格式

如果 $T$ 是 $S$ 的机场代码，则输出 $Yes$，否则输出 $No$。

narita
NRT

Yes

losangeles
LAX

Yes

snuke
RNG

No

提示

$S$ 是一个由小写英文字母组成的字符串，长度在 $3$ 到 $10^5$（含）之间。 $T$ 是一个长度为 $3$ 的由大写英文字母组成的字符串。子序列 $nrt$（来自 $narita$），在转换为大写后形成字符串 $NRT$，它是 $narita$ 的一个机场代码。
子序列 $la$（来自 $losangeles$），在转换为大写并在末尾添加 $X$ 后形成字符串 $LAX$，它是 $losangeles$ 的一个机场代码。

标签: AtCoder|abc349C

来源

AtCoder|abc349C