#BW133. 查找子串
查找子串
题目背景
小李正在开发一款轻量级文本编辑器,用于日常笔记和代码查看。
他在实现一个「查找所有匹配位置」的功能:给定一个主文本和一个关键词,找出关键词在文本中出现的所有位置。
由于这款编辑器只处理中小规模的文本,不需要过于复杂的优化,因此他决定用最简单直观的方法来实现,数据保证子串位置不连续
题目描述
给定一个主串 S 和一个模式串 T,请你找出 T 在 S 中所有出现的起始位置。
位置编号从 1 开始。
如果 T 在 S 中没有出现过,请输出 -1。
输入格式
- 第一行:一个字符串
S() - 第二行:一个字符串
T()
输出格式
- 若存在匹配,在一行中输出所有匹配的起始位置,按升序输出,用单个空格分隔。
- 若不存在匹配,直接输出
-1。
输入输出样例
ababcabcacab
abc
3 6
相关
在下列比赛中: