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 中仅包含小写字母

首页