十五月明


私信TA

用户名:dotcpp0605328

访问量:5434

签 名:

等  级
排  名 319
经  验 5465
参赛次数 0
文章发表 87
年  龄 18
在职情况 学生
学  校 曲阜师范大学
专  业 人工智能

  自我简介:

Easy

题目描述

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

输入

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

输出

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

样例

输入

ABADABCEABABA

ABA

输出

1 9 11


https://www.dotcpp.com/run/16141196


 

0.0分

1 人评分

  评论区

  • «
  • »