求子串的位置1591

Question

求子串的位置
描述

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

比如：假设父字符串s = "Go Abc good goole!"，子字符串t = "go"，那么输出位置：

8

13

再比如：假设父字符串s = "Go Abc good goole!"，子字符串t = "hi"，那么输出结果：-1。

输入
第一行输入父字符串的值；

第二行输入子字符串的值；

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

输入样例 1

Go Abc good goole!
go
输出样例 1

8
13

Answer 1

kmp算法了解一下