标签：KMP

数据结构与算法刷题之【字符串】篇

<p>汇总字符串相关的数据结构与算法刷题笔记，涵盖字符串反转、替换、KMP匹配等经典题型，结合剑指offer与力扣题目讲解双指针、哈希与字符串处理技巧及Java实现。</p>

2024-07-08

leetcode【字符串—简单】28.实现 strStr()

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

2022-03-26

leetcode【字符串—简单】459.重复的子字符串

<p>本文讲解 LeetCode 459 重复的子字符串，判断字符串能否由其子串重复多次构成。文章给出题目描述与调试代码，介绍整除比较法、KMP 利用 next 数组末尾值判断、去重整除优化，以及拼接后去头去尾的巧妙两行解法。</p>

2022-03-26