#BW133. 查找子串

查找子串

题目背景

小李正在开发一款轻量级文本编辑器,用于日常笔记和代码查看。
他在实现一个「查找所有匹配位置」的功能:给定一个主文本和一个关键词,找出关键词在文本中出现的所有位置。

由于这款编辑器只处理中小规模的文本,不需要过于复杂的优化,因此他决定用最简单直观的方法来实现,数据保证子串位置不连续

题目描述

给定一个主串 S 和一个模式串 T,请你找出 TS 中所有出现的起始位置。
位置编号从 1 开始。

如果 TS 中没有出现过,请输出 -1

输入格式

  • 第一行:一个字符串 S1S20001 \le |S| \le 2000
  • 第二行:一个字符串 T1T20001 \le |T| \le 2000

输出格式

  • 若存在匹配,在一行中输出所有匹配的起始位置,按升序输出,用单个空格分隔
  • 若不存在匹配,直接输出 -1

输入输出样例

ababcabcacab
abc
3 6