2645: T2-子序列的判定

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:5

题目描述

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

输入

  • 第一行:单个字符串表示 p

  • 第二行:单个字符串表示 t

  • 保证 pt 仅由小写字母构成。

输出

  • 如果 pt 的子序列,输出 Yes

  • 否则输出 No

样例输入 复制

aaa
ababc

样例输出 复制

No

提示

输入:

sha shanghai

输出:

Yes

输入:

abc bbccaa

输出:

No



数据范围:

  • 30% 的数据,1≤∣t∣≤100

  • 60% 的数据,1≤∣t∣≤10000

  • 100% 的数据,1≤∣p∣≤∣t∣≤300,000

来源/分类