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

1316_字符串匹配（2）

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

摘要:

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

Pro.ID

1316

Title

字符串匹配（2）

Title链接

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

AC

212

Submit

1213

Ratio

17.48%

时间&空间限制

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

描述

给出两个字符串S和T，请判断T是否为S的子串。本题请用"首尾匹配法"来做。提交AC后观察Exe.Time，并与DS15、DS17比较。

鉴于本题几乎没人用"首尾匹配法"来做，所以增加了一个陷阱，让你AC得不那么容易。使用系统语言自带函数进行判断，不会自己写函数的，判cheat，封号。

输入

第一行是一个整数N，说明有多少个测试用例。

接下来是N个测试用例，每个测试用例占2行：第一行是字符串S，第二行是字符串T，字符串中不含空格。 1 ≤ strlen(S) , strlen(T) ≤ 10000

输出

Description

给出两个字符串S和T，请判断T是否为S的子串。本题请用"首尾匹配法"来做。提交AC后观察Exe.Time，并与DS15、DS17比较。

Input

第一行是一个整数N，说明有多少个测试用例。

接下来是N个测试用例，每个测试用例占2行：第一行是字符串S，第二行是字符串T，字符串中不含空格。 1 ≤ strlen(S) , strlen(T) ≤ 10000

Output

对每个测试用例，输出一行结果：是否子串，是则输出"yes" ，否则输出 "no"

Sample Input

2
aabcdd
abc
aaaaaaaaaaaaa
aaaaaab

Sample Output

yes
no

Author

John

样例输入