序列判定
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
子序列的判定
题目描述
给定两个仅由小写字母构成的字符串 和 ,请判断字符串 是否为字符串 的一个子序列。子序列是指在字符串中保持原本顺序,但不一定连续的字符序列。
输入格式
第一行:输入单个字符串 。 第二行:输入单个字符串 。
输出格式
若 是 的子序列,输出 “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” 。
【题目来源】
自编算法练习题