算法题：实现 strStr()函数

此文转载自：https://blog.csdn.net/qq_36079986/article/details/111351050

@[TOC](实现 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() 定义相符。

代码

class Solution:
    def strStr(self, haystack: str, needle: str):
        if len(needle) == 0:
            return 0
        try:
            for i in range(len(haystack)):
                j = 0
                if haystack[i] == needle[j]:
                    flag = True
                    for k in range(1,len(needle)):
                        if haystack[i + k] == needle[j + k]:
                            pass
                        else:
                            flag = False
                    if flag == True:
                        return i
        except:
            return -1
        return -1

执行效率

78 个测试用例
执行用时: 52 ms
内存消耗: 13.2 MB

解题思路及代码来源：博主
题目来源：力扣（LeetCode）
题目链接：https://leetcode-cn.com/problems/implement-strstr/
题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。