KMP 算法

文章介绍了KMP（Knuth-Morris-Pratt）算法在字符串匹配中的应用。首先通过构建`next`数组来记录模式字符串的最长前缀后缀匹配长度，避免重复比较字符以提高效率；然后利用该数组在目标字符串中查找子串。`getNext`函数采用双指针技术构建`next`数组，时间复杂度为O(n)，其中n为模式字符串的长度。主函数`strStr`通过遍历目标字符串并结合`next`数组调整匹配位置，最终实现高效查找，避免暴力搜索的时间浪费。--DeepSeek