题目描述

给定一个字符串 p 及另一个字符串 t，请判断 p是否是 t的一个子序列。子序列就是字符串中保持原本顺序但不必连续的字符序列。

输入格式

第一行是字符串p

第二行是字符串t

保证p与t只由小写字母构成

输出格式

如果p是t的子序列,输出Yes

否则输出No

样例输入/输出

aaa
ababc

No

sha
shanghai

Yes

abc
bbccaa

No

数据规模与提示

30%数据:𝑡.𝑠𝑖𝑧𝑒()≤100t.size()≤100

60%数据:𝑡.𝑠𝑖𝑧𝑒()≤104t.size()≤104

100%数据:𝑡.𝑠𝑖𝑧𝑒()≤3∗105t.size()≤3∗105

时间限制：1s.

内存限制：128MB.