4665: String基本练习：查找（五）
[Creator : ]
Description
STL的String基本练习题。
按照要求在字符串 S1 中寻找字符串 S2 的所有位置。按照顺序输出所有位置，如果没有包含 s2 ，不输出。
按照要求在字符串 S1 中寻找字符串 S2 的所有位置。按照顺序输出所有位置，如果没有包含 s2 ，不输出。
Input
两行。
第一行一个字符串 S1 。
第二行一个字符串 S2 。
第一行一个字符串 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