240318 - 全在其中

题目描述

你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间 插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨 论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要 写一个程序来验证原来的信息是否全在最后的字符串之中。 给定两个字符串 s t,你需要判断 s 是否是 t 的“子列”。也就是说,如果你 去掉 t 中的某些字符,剩下字符将连接而成为 s

输入

输入包括多个测试样例。每一个都是由空格分隔的由字母数字 ASCII 字符组成的两个特 定的字符串 s ts t 的长度不超过 100000。

输出

对于每个测试样例,如果 s t 的“子列”,则输出”Yes”,否则输出”No

样例

输入

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

输出

Yes
No
Yes
No
来源

202209-CIE-2级

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 27
通过人数 19
金币数量 2 枚
难度 未标记


上一题 下一题