审题:

需要我们根据原串与模式串相比较并找到完全匹配时子串的第一个元素索引，若没有则返回-1

思路：
方法一：BF暴力算法

思路很简单，我们用p1表示原串的索引，p2表示模式串索引。遍历原串，每次遍历都匹配一次模式串，若有一个不匹配我们就进行下一次匹配。

方法二：kmp算法

由于方法一需要遍历的次数较多，为了提高效率，我们采用kmp算法。

该算法与BF的最大区别就是：p1不用回溯，p2根据具体情况回溯对应位置

解题：

方法二：kmp

28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）