4391 - 【P160】判断子串

题目描述

字符串的子串是指在一个字符串中连续的一段字符序列。例如在字符串 \text abcdef 中,\text bcdef 就是一个子串,子串的长度可以是 1 个字符,也可以是整个字符串本身。

判断子串在计算机编程中具有诸多实际的应用价值,如在word文档中使用搜索功能,当我们在搜索内容时,实际上是在文章中搜索对应的子串。还可以分析一段数据,判断是否包括某些特定的信息,或者将一张图片看作是字符串组成的序列,判断某个图案或特征是否存在于图像中。

现给定两个长度不超过 300 的字符串(字符串内不含空格符),请判断第二个字符串是否是第一个字符串的子串,如果是子串,输出 Yes 与子串第一个字符出现在主串的位置(从下标 0 开始计算),如果不是子串则输出 No

输入

输出
样例

输入

wengxin
gxi

输出

Yes 3
来源

Kivin

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 26
通过人数 21
金币数量 2 枚
难度 未标记


上一题 下一题