分数: 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