Problem1566--字符串比对

1566: 字符串比对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 206  Solved: 93
[Submit] [Status] [Web Board] [Creator:]

Description

你会读到两个字符串,每个字符串占据一行,每个字符串的长度均小于10000字符,而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位 置,输出这些位置,如果找不到,则输出-1。

Input

两个字符串,一行一个。

Output

第一个字符串在第二个字符串中出现的位置,按照从小到到的顺序排列,每个数字后面有一个空格。 如果在第二个字符串中找不到第一个字符串,则输出-1。

Sample Input Copy

abba
ababbba abbabbabbabbaacc

Sample Output Copy

8 11 14 17

Source/Category

64