28.leetcode题目讲解（Python）：实现strStr()

题目：

image.png

解题思路：如果两个字符串相等，就直接返回0。 否则，有按 needle的长度建立滑动窗口，来查找出现needle的位置。

参考代码如下，beats 97%：

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """

        if haystack == needle:
            return 0

        i = 0
        needle_len = len(needle)
        while i + needle_len <= len(haystack):
            if haystack[i:i + needle_len] == needle:
                return i
            else:
                i = i + 1

        return -1

其它题目：leetcode题目答案讲解汇总（Python版 持续更新）

ps：如果您有好的建议，欢迎交流 :-D，
也欢迎访问我的个人博客 苔原带 (www.tundrazone.com)