@[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 -112345678910111213141516171819

执行效率

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

文章来源：CSDN- 小周同学啦啦啦

ITPub博客

算法题：实现 strStr()函数

题目描述

代码

执行效率

最新文章