1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

核心想法

  • 枚举 source 的起点 i(从左到右保证第一次出现),当 source[i] == target[0] 时尝试匹配:

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

P3618.第1题-查找字符串位置

    1000ms Tried: 162 Accepted: 43 Difficulty: 3 所属公司 : 虾皮
    算法与标签>双指针

题目内容

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

假定: sourcesourcesource 和 targettargettarget 都仅由字符 a−za-za−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

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 151ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?