实现 strStr()

题目描述：实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/implement-strstr/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：穷举法

• 首先，如果needle为空，直接返回0；如果 haystack 为空 或者 haystack 的长度 小于 needle 的长度，直接返回-1；

• 否则，从 haystack 的第一位开始跟 needle 进行匹配，如果匹配不上，则往后继续遍历haystack，直到遍历完成，就能得到结果。

说明：该方法效率比较差。

解法二：KMP算法

首先，构造一个next数组，先计算出下一次跳转的位置，然后遍历按照next数组的位置将原串和匹配串进行匹配。

【每日寄语】 在最美的年华，做最喜欢的事情，别辜负了美好时光，借时光之手，暖一处花开，借一方晴空，拥抱梦想。