← 返回题目列表

AtCoder · abc349_c

E. 机场代码

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

分数: 300 点

问题陈述

一个字符串 T 长度 3 由大写英文字母组成的是 机场代码 为字符串 S 小写英文字母当且仅当 T 可以源自 S 通过以下方法之一:

  • 取长度的子序列 3 来自 S (不一定是连续的)并转换为大写字母组成 T.
  • 取长度的子序列 2 来自 S (不一定连续),将其转换为大写字母,并追加 X 到最后形成 T.

给定字符串 S 和 T,判断是否 T 是机场代码 S.

约束

  • S 是一串小写英文字母,长度介于 3 和 10^5,包括在内。
  • T 是一串大写英文字母,长度为 3.

输入

输入由标准输入按以下格式给出:

S
T

输出

打印 Yes if T 是机场代码 S,和 No 否则。


示例输入 1

narita
NRT

示例输出 1

Yes

子序列 nrt of narita转换为大写后形成字符串 NRT,这是机场代码 narita.


示例输入 2

losangeles
LAX

示例输出 2

Yes

子序列 la of losangeles,当转换为大写并附加时 X,形成字符串 LAX,这是机场代码 losangeles.


示例输入 3

snuke
RNG

示例输出 3

No