leetcode【字符串—简单】28.实现 strStr()
<p>本文记录 LeetCode 28 实现 strStr() 的解法，要求在 haystack 中查找 needle 首次出现的下标。文章给出题目描述与调试代码，先分析会超时的暴力匹配，再重点讲解 KMP 算法构建 next 前缀表并进行最长前后缀匹配的 O(m+n) 过程。</p>
<p>本文记录 LeetCode 28 实现 strStr() 的解法，要求在 haystack 中查找 needle 首次出现的下标。文章给出题目描述与调试代码，先分析会超时的暴力匹配，再重点讲解 KMP 算法构建 next 前缀表并进行最长前后缀匹配的 O(m+n) 过程。</p>