LeetCode--Implement strStr() Python

题目：

给定一个字符串haystack和一个待匹配字符串needle，返回haystack中第一次出现needle的小标位置。若haystack中不包含needle，则返回-1.

解题思路：

对haystack进行遍历，在每个位置判断一下haystack当前与needle等长的子串和needle是否相同，若相同，则返回当前下标；若循环结束还未返回，则返回-1.需要注意边界条件。

代码（python）：

class Solution(object):    def strStr(self, haystack, needle):        """        :type haystack: str        :type needle: str        :rtype: int        """        n = len(haystack)        m = len(needle)        for i in range(n-m+1):            if haystack[i:i+m]==needle:                return i        return -1