leetcode之 Implement strStr()(28)

题目：

实现 strStr()。

返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1

例 1:

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

 

例 2:

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

python代码1：

class Solution(object):
    def strStr(self, haystack, needle):

        return haystack.find(needle)

python代码2：

class Solution:
    def strStr(self, haystack, needle):
        for i in range(len(haystack)-len(needle)+1):
            if haystack[i:i+len(needle)] == needle:
                return i
        return -1

心得：真心没有想到还有方法一这么简单的方法，对Python可能还是不是很熟，需要继续加强练习一下。

版权声明：本文为博主原创文章，未经允许不得转载。https://blog.csdn.net/cuicheng01/article/details/79882847