找出字符串中第一个匹配项的下标

LeetCode 经典 150 字符串
难度: 简单

题目描述

在字符串 haystack 中找到 needle 的第一次出现位置。

解题思路

使用双指针或滑动窗口。也可以使用 KMP 算法构造匹配表以提高效率。