28. 找出字符串中第一个匹配项的下标 Python

---

一、题目描述

给你两个字符串 haystack 和 needle ，请你在 haystack字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

示例 1

输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。

示例 2

输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

提示：
1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成
`

二、代码

代码如下：

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        length = len(needle)
        length1 = len(haystack)
        if needle not in haystack:
            print("N")
            return -1
        else:
            if length == length1:
                print(0)
                return 0
            else:

                for i in range(length1):
                    L = i + length
                    if L > length1:
                        L = length1
                    if haystack[i:L] == needle:
                        print(i)
                        return i

---

三、解题思路

PS：个人能力有限，不考虑时间空间最优。
本题的解题方法主要运用了字符串的截取方法，例如字符串a="Hello"
则截取下标为1到下标为3的字符串则为a[1:4]->"ell"
本题就是用了该方法，在haystack字符串中截取长度为needle对应长度的字符串，然后判断是否与needle字符串相同，如果相同则返回对应下标i。