实现strStr()--KMP

实现strStr()–KMP 题目 实现 strStr() 函数。web 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。若是不存在，则返回 -1。算法 思路 暴力可解，用KMP的话是一道模板题。数组 从大二开始看KMP，理解一次忘一次。又从新理解了一遍，手敲了一遍代码，写下来本身的理解，但愿能

>>阅读原文<<