[LeetCode]easy - Implement strStr() - python

题目要求：

要求实现 strStr() 函数。这个函数的作用是判断一个字符串 needle 是否是另一个字符串 haystack 的子串。是则返回 needle 在 haystack 中首次出现的地址，否则返回-1。

Problem Description:

Implement strStr().

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Clarification:

What should we return when needle is an empty string? This is a great question to ask during an interview.

For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C's strstr() and Java's indexOf().

题目链接

思路一：

直接调用函数string.find(）

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if needle == '':
            return 0
        else:
            return haystack.find(needle)

结果如下：

思路二：

遍历一遍字符串haystack，对于其中的每个字母检查一遍后面n个字母组成的字符串是否与给定的needle相同，n为needle的长度。

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

结果如下：

Python的string.find（）：

Python的find() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。

语法：str.find(str, beg=0, end=len(string))。str -- 指定检索的字符串；beg -- 开始索引，默认为0；end -- 结束索引，默认为字符串的长度。