28 实现 strStr()（暴力）

1. 问题描述：

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr

2. 思路分析：

一个简单的做法是从haystack的起始位置开始逐一匹配长度为len(needle)的子串，判断是否相等如果相等直接返回当前的这个位置，不相等则往下一个位置进行匹配，因为使用的是python语言所以可以使用python的切片操作截取字符串，除了暴力破解的方法之外，还可以使用kmp算法进行匹配，在力扣的题解中发现一个写得通俗易懂的kmp算法题解，网址

3. 代码如下：

暴力破解：

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        l1, l2 = len(haystack), len(needle)
        if l1 < l2: return -1
        for start in range(l1 - l2 + 1):
            # python的切片操作截取字符串
            if haystack[start: start + l2] == needle: return start
        return -1