C - 机场代码

时间限制: 2 秒 / 内存限制: 1024 MB

分数: $300$ points

问题陈述

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

• 从 $S$ 中取出长度为 $3$ 的子序列（不一定连续），并将其转换为大写英文字母，形成 $T$ 。
• 从 $S$ （不一定连续）中提取长度为 $2$ 的子序列，将其转换为大写字母，并在末尾添加 X 以形成 $T$ 。

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

限制因素

• $S$ 是长度在 $3$ 和 $10^5$ 之间（含）的小写英文字母字符串。
• $T$ 是长度为 $3$ 的大写英文字母字符串。

输入

输入内容由标准输入法提供，格式如下

$S$

$T$

输出

如果 $T$ 是 $S$ 的机场代码，则打印 "是"，否则打印 "否"。

输入样本 1

narita
NRT

样本输出 1

Yes

narita "的子串 "nrt "转换为大写后，形成字符串 "NRT"，这是 "narita "的机场代码。

输入样本 2

losangeles
LAX

输出示例 2

Yes

将 "losangeles "的子串 "la "转换为大写字母并附加 "X "后，形成字符串 "LAX"，这是 "losangeles "的机场代码。

输入样本 3

snuke
RNG

输出示例 3

No