← 返回题目

题库练习子串位置

← 上一题下一题 →

A71341 | $子串位置$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个父字符串 s 和子字符串 p ，请按照从前向后的顺序，请求出 p 在 s 中所有出现的起始位置。 例如： s = ABADABCEABABA ， p = ABA ，则求解的结果是： 1911 。

输入格式

第 1 行读入一个仅包含大写字母的字符串 s ； 第 2 行读入一个仅包含大写字母的字符串 p ； s 和 p 均是长度不超过 10^6 的字符串。

输出格式

输出 1 行，按题意输出 p 在 s 中出现的位置，数字之间用空格隔开。

输入输出样例

输入 #1

ABADABCEABABA
ABA

输出 #1

1 9 11

C++ 编辑器

输入

输出