Problem F: 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