#2823. 全在其中

全在其中

题目描述

你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。

给定两个字符串 sstt,你需要判断 ss 是否是 tt 的子列。也就是说,如果你去掉 tt 中的某些字符,剩下字符将连接而成为 ss

输入格式

输入包括多个测试样例。每一个都是由空格分隔的由字母数字 ASCII 字符组成的两个特定的字符串 sstt

输出格式

对于每个测试样例,如果 sstt 的子列,则输出 Yes,否则输出 No。

样例

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Yes
No
Yes
No

数据范围

  • sstt 的长度不超过 100000100000