同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1501_AllinA

2022-5-16 18:17| 发布者: Hocassian| 查看: 58| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503860206200-Problem List-采集的数据-后羿采集器.html

Pro.ID

1501

Title

All in All

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1501

AC

424

Submit

1365

Ratio

31.06%

时间&空间限制

Time Limit: 600/300 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

有人设计出一种新的加密技术，就是用适当的编码方式，在文章中插入一些随机生成的字符串。这里就不讨论关于字符串是怎样生成和插入到原来的文章中。然而，为了验证这种加密技术，有必要编写一个程序，来检查字符串是否有被加密过。

给出两个字符串s和t，要判断s是否是t的子序列，即，如果在t中删除一些字符，使得剩余的字符串到一起能得到s，那么s就是t的子序列。

输入

输入包含多个测试用例。每个用例是两个ASCII字符串s和t，它们之间用一个空格分隔。s和t的长度均不超过100000。

输出

Description

给出两个字符串s和t，要判断s是否是t的子序列，即，如果在t中删除一些字符，使得剩余的字符串到一起能得到s，那么s就是t的子序列。

Input

输入包含多个测试用例。每个用例是两个ASCII字符串s和t，它们之间用一个空格分隔。s和t的长度均不超过100000。

Output

如果s是t的子序列，则输出 "Yes"，否则输出 "No"。

Sample Input

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

Sample Output

Yes
No
Yes
No

Source

Ulm Local 2002

样例输入