LeetCode 28. 实现 strStr() Implement strStr()

本文主要是介绍LeetCode 28. 实现 strStr() Implement strStr()，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Table of Contents

一、中文版

二、英文版

三、My answer

四、解题报告

一、中文版

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

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

二、英文版

Implement strStr().

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

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2
Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1
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().

三、My answer

class Solution:def strStr(self, haystack: str, needle: str) -> int:res = -1if not haystack:if not needle:return 0else:return -1for i in range(len(haystack)-len(needle)+1):j = 0while j in range(len(needle)):    if haystack[i+j] != needle[j]:breakelse:j += 1                if j == len(needle):res = ireturn resreturn res