解题思路

核心想法

• 枚举 source 的起点 i（从左到右保证第一次出现），当 source[i] == target[0] 时尝试匹配：

  • 设两指针 l=i（指向 source），r=0（指向 target）。
  • 循环推进：若当前字符是空格则仅移动该串指针；否则比较两字符，相同则同时右移，否则匹配失败。
  • 当 r 到达 target 末尾（全部非空格字符都匹配），则返回 [i, l]。此时 l 正好是 source 中最后一个匹配字符之后的位置，满足“结束（不含）”。

• 全部起点失败则返回 -1,-1。

题目内容

给定两个字符串 $source$ 和 $target$ ，在 $source$ 中查找 $target$ 的开始(包含)和结束(不包含)索引，忽略任何空格差异。如果目标在源中找到，返回 $[start,end]$ ，否则，返回 $[-1,-1]$ 。如果 $target$ 在 $source$ 中多次出现，则返回第一次出现的目标位重。

假定: $source$ 和 $target$ 都仅由字符 $a-z$ 和空格组成，并且至少有一个非空格字符。

输入格式

输入包含两行：

• 第一行表示字符串 source。
• 第二行表示字符串 target。

输出格式

输出一个区间 start,end。

样例输入 1

aac
aab

样例输出 1

-1,-1

样例输入 2

abc sh op ee ddd
shopee

样例输出 2

4,12

样例输入 3

abc shopee ddd
sh op ee

样例输出 3

4,10