#4952. 验证子串
验证子串
验证子串
题目描述
输入两个字符串 s1 和 s2,验证其中一个是否是另一个的子串。
输入格式
两行字符串,不包含空格,长度在 20 以内。
输出格式
若 s1 是 s2 的子串,输出 (s1) is substring of (s2);否则若 s2 是 s1 的子串,输出 (s2) is substring of (s1);否则输出 No substring。
样例
abc / dncabca → abc is substring of dncabca
aaa / bbb → No substring
知识点与难度
GESP三级(字符串查找),难度:⭐。
测试点分布
| Subtask | 分值 | 测试点 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机 |