1076: 求子串的位置

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:3

Description

请问在一个父字符串 s  中是否存在子字符串 t 。如果存在,则输出子字符串 t 在父字符串中所有的起始位置,如果不存在,则输出 -1 。 比如:假设父字符串 s=Go Abc good goole,子字符串 t=go ,那么输出位置:

Input

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

Output

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

Sample Input Copy

Go Abc good goole!
go

Sample Output Copy

8
13