3160: 子序列的判定
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:42
解决:29
题目描述
给定一个字符串 p 及另一个字符串 t,请判断 p 是否是 t 的一个子序列。子序列就是字符串中保持原本顺序但不必连续的字符序列。
输入
输入格式
第一行:单个字符串表示 p
第二行:单个字符串表示 t 保证 p 与 t 仅由小写字母构成。
输出
输出格式 如果 p 是 t 的子序列,输出 Yes 否则输出 No
数据范围 30 % 的数据, 1≤∣t∣≤100
60 % 的数据, 1≤∣t∣≤10000
100% 的数据,1≤∣p∣≤∣t∣≤300,000
样例输入 复制
aaa ababc
样例输出 复制
No