AT_abc349_c [ABC349C] Airport Code

题目描述

长度为 $3$ 的仅包含英文大写字母的字符串 $T$，如果可以通过下述任意一种方式从仅包含英文小写字母的字符串 $S$ 得到，则称 $T$ 是 $S$ 的机场代码。

• 取 $S$ 的一个长度为 $3$ 的（不一定连续的）子序列，将其转换为英文大写字母后得到 $T$。
• 取 $S$ 的一个长度为 $2$ 的（不一定连续的）子序列，将其转换为英文大写字母后，在末尾添加 X，得到 $T$。

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

输入格式

输入以以下格式从标准输入读入。

$S$ $T$

输出格式

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

输入输出样例 #1

输入 #1

narita
NRT

输出 #1

Yes

输入输出样例 #2

输入 #2

losangeles
LAX

输出 #2

Yes

输入输出样例 #3

输入 #3

snuke
RNG

输出 #3

No

说明/提示

限制

• $S$ 是一个长度在 $3$ 到 $10^5$ 之间的仅包含英文小写字母的字符串。
• $T$ 是一个长度为 $3$ 的仅包含英文大写字母的字符串。

样例解释 1

narita 的子序列 nrt 转换为大写后为 NRT，因此 NRT 是 narita 的机场代码。

样例解释 2

losangeles 的子序列 la 转换为大写后为 LA，在末尾添加 X 得到 LAX，因此 LAX 是 losangeles 的机场代码。

由 ChatGPT 4.1 翻译