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

1315_字符串匹配（1）

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

摘要:

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

Pro.ID

1315

Title

字符串匹配（1）

Title链接

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

AC

753

Submit

4869

Ratio

15.47%

时间&空间限制

Time Limit: 400/200 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出两个字符串S和T，请判断T是否为S的子串。本题请用"简单匹配法"来做。提交AC后观察Exe.Time，并与DS16、DS17比较。 使用系统语言自带函数进行判断，不会自己写函数的，判cheat，封号。

输入

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

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

输出

Description

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

样例输入