#P1591. 求子串的位置

求子串的位置

题目描述

请问在一个父字符串 ss 中是否存在子字符串 tt 。如果存在,则输出子字符串 tt 在父字符串中所有的起始位置,如果不存在,则输出 -1

比如:假设父字符串 s=Go Abc good goole,子字符串 t=go ,那么输出位置:

8
13

输入

第一行输入父字符串的值(字符串长度不超过 100100 )。

第二行输入子字符串的值(子字符串长度不超过 100100 )。

输出

输出子字符串在父字符串中所有的位置,如果父字符串中不存在子字符串,请输出 -1

样例

Go Abc good goole!
go
8
13
Go Abc good goole!
Good
-1

说明

请分别用 findsubstr 两种方法求解。

来源

字符串