#P1196. 字符串查找

字符串查找

题目描述

你有用过电脑浏览器或者一些文档软件上的ctrl+F功能键吗?用这个可以在文档中查找一个字符串出现的所有位置。

输入查找区域中的文本字符串 str1,请找出其中要查找字符串 str2 出现的所有位置。

输入格式

第一行和第二行分别为字符串 str1 和 str2(均不含空格,长度不超过 10001000)。

输出格式

所查找字符串出现的所有位置(设首字符的位置为 00),空格隔开。

样例

abcdhhhefhhghhh
hhh
4 12