#CC12T05. 子串判断

子串判断

题目描述

输入两个字符串 aabb,验证 aa 是否为 bb 的子串。

子串的概念:如果字符串 bb 包含了字符串 aa,那么 aabb 的子串,包含指的是整个字符串连续的完整的出现

比如 hellohello world 的子串。

输入格式

输入两个字符串, 每个字符串占一行,长度不超过 200200 且不含空格。

输出格式

aabb 的子串,输出其第一次出现位置的首字符下标。

若不是,则输出 1-1

abc
dabcabc
1
abc
dabdabd
-1

提示

对于样例一,abc 出现了两次,第一次出现位置的首字符下标是 1,所以输出 1