4156: Airport Code

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:1 解决:0

题目描述

# Airport Code ### 内存 1024MB ### 时间 2S ## 题目描述 一个长度为3的由大写英文字母组成的字符串$T$是一个由小写字母组成的字符串$S$的机场代码,$T$可以通过以下方法之一从$S$中得到: 1. 从$S$中取一个长度为3的子序列(不一定连续),并将其转换为大写字母形成$T$。 2. 从$S$中取一个长度为2的子序列(不一定连续),将其转换为大写字母,并在末尾添加"`X`"形成$T$。 ## 输入格式 输入字符串$S$和$T$,判断$T$是否是$S$的机场代码。 ## 输出格式 如果$T$是$S$的机场代码,输出"`Yes`",否则输出"`No`"。 ## 输入输出样例 ### 输入样例1 ``` narita NRT ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` losangeles LAX ``` ### 输出样例2 ``` Yes ``` ### 输入样例3 ``` snuke RNG ``` ### 输出样例3 ``` No ``` ## 数据范围与提示 【样例1说明】 "`narita`"的子序列"`nrt`"转换为大写后形成字符串"`NRT`",这是"`narita`"的机场代码。 【样例2说明】 "`losangeles`"的子序列"`la`"转换为大写并在末尾添加"`X`"后形成字符串"`LAX`",这是"`losangeles`"的机场代码。 【数据范围】 $S$是一个由小写英文字母组成的字符串,$3 \le |S| \le 10^5$。$T$是一个由大写英文字母组成的字符串,长度为3。 ## 题目来源 ABC349C