LeetCode题库第二十八题（简单系列）

题目及要求：

实现 strStr() 函数。

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

示例 1:

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

示例 2:

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

说明:

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

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

 

思路：

1.首先题目已经给出了当needle为空字符串的时候，返回0,；

2.判断needle是否在haystack中

3.检索needle在haystack中的位置

 

思路3的时候，我首先想到的是用needle[0]找出在haystack中的位置n，然后判断s=len(needle)这个在haystack[n,s]是否等于needle。这个方法写到一半，然后突然想到是否可以将needle就当个整体，然后去haystack中起检索，尝试了一下，这个方法是可行的。这样一来，这个题目就非常的简单了。

 

终极代码如下（一次过哦~）：

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if len(needle)==0:#首先判断字符串是否为竞空值
            return 0
        if needle not in haystack:#判断needle是否在haystack中
            return -1
        else:
            s=haystack.index(needle)
            return s

 

按照惯例来一个图哦~