#P160. 判断子串

判断子串

题目描述

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

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

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

wengxin
gxi
Yes 3