[python解题]实现strStr()_python 实现一个strstr的增强函数,可以使用带可选

题目

思路：最开始的思路是双指针法，遍历第一个数组，遇到和目标数组第一位相同的时候，开始往后面逐位比较。后面想了想能不能直接比较整个字符串，果然是可以的。

代码

class Solution(object):
    def strStr(self,haystack,needle):
        h = len(haystack)		
        n = len(needle)
        for i in range(h-n+1):		##遍历第一个字符串，不需要遍历全部，减去后面小于n的长度就可以
            if haystack[i:i+n] == needle:		##直接判定是否相等
                print(i)
                return i
        return -1
a = Solution()
haystack = "hellolli"
needle = "lli"
a.strStr(haystack,needle)
1
2
3
4
5
6
7
8
9
10
11
12
13

输出：5