题目：
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。
示例：
输入：haystack = "sadbutsad", needle = "sad" 输出：0 解释："sad" 在下标 0 和 6 处匹配。 第一个匹配项的下标是 0 ，所以返回 0 。
思路：
KMP的经典思想:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。
暴力匹配：
两层循环：一层遍历文本串，第二层遍历模式串，一一匹配，如果发现不匹配，则从文本串的第二位重新开始匹配，直至成功。
标签：下标,needle,28,力扣,字符串,匹配,haystack,文本 From： https://www.cnblogs.com/cjhtxdy/p/17001056.html