已结束 GESP欢乐赛 #8
← 上一题 下一题 →

A1468 | AC狗的山洞奇遇

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出