28. 找出字符串中第一个匹配项的下标
| 2023-6-29
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Tags
双指针
字符串
字符串匹配
Difficulty
中等

描述

给你两个字符串 haystackneedle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回  -1
示例 1:
示例 2:
提示:
  • 1 <= haystack.length, needle.length <= 104
  • haystackneedle 仅由小写英文字符组成

思路

ne数组统一减1
比较s[j+1] 和 p[i]

代码

Loading...
目录