子序列的判定

题目描述

给定两个仅由小写字母构成的字符串 $p$ 和 $t$ ，请判断字符串 $p$ 是否为字符串 $t$ 的一个子序列。子序列是指在字符串中保持原本顺序，但不一定连续的字符序列。

输入格式

第一行：输入单个字符串 $p$ 。 第二行：输入单个字符串 $t$ 。

输出格式

若 $p$ 是 $t$ 的子序列，输出 “Yes” ；否则，输出 “No” 。

输入输出样例 #1

输入 #1

aaa
ababc

输出 #1

No

输入输出样例 #2

输入 #2

sha
shanghai

输出 #2

Yes

输入输出样例 #3

输入 #3

abc
bbccaa

输出 #3

No

说明/提示

样例 1 中，字符串 “aaa” 无法在字符串 “ababc” 中按顺序找到，所以不是子序列，输出 “No” 。 样例 2 中，字符串 “sha” 能在字符串 “shanghai” 中按顺序找到，所以是子序列，输出 “Yes” 。 样例 3 中，字符串 “abc” 无法在字符串 “bbccaa” 中按顺序找到，所以不是子序列，输出 “No” 。

【题目来源】

自编算法练习题