A2472.AC狗的山洞奇遇
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC狗有一天误入了一个山洞,发现山洞有两个老人在比武,忽然金光一闪,老人消失了,只留下了一些文字,然后他发现下面写着:
接下来有两行字符串 s 和 t,请判断 s 是否是 t 的一部分。
换句话说,你需要判断 s 是否可以通过删除 t 中的某些字符得到。
如果你能全部破解给出的字符串,你将得到神秘的宝藏,AC狗眼睛瞬间放光,你能帮助他拿到宝藏么?
输入格式
输入数据有多组,每组数据包含两个字符串 s 和 t,字符串长度不超过10^6。
输出格式
对于每个测试用例,如果 s 是 t 的子序列,则输出字符串 “Yes”,否则输出字符串 “No”。
输入输出样例
输入#1
xaxa xaayaa ab abb aeb abcde
输出#1
No Yes No
说明/提示
数据保证 s 和 t 中仅包含小写字母