Problem F: String基本练习:查找(五)

Problem F: String基本练习:查找(五)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

STL的String基本练习题。
按照要求在字符串 S1 中寻找字符串 S2 的所有位置。按照顺序输出所有位置,如果没有包含 s2 ,不输出。

Input

两行。
第一行一个字符串 S1 。
第二行一个字符串 S2 。

Output

一行 k 个整数,每个整数之间用空格隔开。字符串 S2 在字符串 S1 中的位置。

Sample 1 Input

There are two needles in this haystack with needles.
needle

Sample 1 Output

14 44

Sample 2 Input

aaaa
aa

Sample 2 Output

0 1 2