#P1876. 机场代码(ABC349C-Airport Code)
机场代码(ABC349C-Airport Code)
Description
一个长度为3的由大写英文字母组成的字符串T是一个由小写字母组成的字符串S的机场代码,T可以通过以下方法之一从S中得到:
1、从S中取一个长度为3的子序列(不一定连续),并将其转换为大写字母形成T。
2、从S中取一个长度为2的子序列(不一定连续),将其转换为大写字母,并在末尾添加"X"形成T。
Input Format
输入字符串S和T,判断T是否是S的机场代码。
Output Format
如果T是S的机场代码,输出"Yes",否则输出"No"。
narita
NRT
Yes
losangeles
LAX
Yes
snuke
RNG
No
Hint
数据范围与提示 【样例1说明】 "narita"的子序列"nrt"转换为大写后形成字符串"NRT",这是"narita"的机场代码。 【样例2说明】 "losangeles"的子序列"la"转换为大写并在末尾添加"X"后形成字符串"LAX",这是"losangeles"的机场代码。 【数据范围】 S是一个由小写英文字母组成的字符串,3≤∣S∣≤10^5^。T是一个由大写英文字母组成的字符串,长度为3。