Leetcode算法——28、寻找子串

输入两个字符串 haystack, needle，返回在haystack中needle第一次出现的索引，如果从没有出现过，则返回-1。

示例：

Example 1:
Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:
Input: haystack = "aaaaa", needle = "bba"
Output: -1

思路

参考同样的问题查询子字符串：一篇文章读懂KMP算法。