1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第二十八题

（1）题目
英文：
Implement strStr().

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

中文：
实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr

（2）解法
① 使用现有的方法（.index）
（耗时：40ms，内存：13.9M）

class Solution:def strStr(self, haystack: str, needle: str) -> int:if not needle:return 0if needle in haystack:return haystack.index(needle)return -1

注意：
1.这个是参照了别人的博客写的。
2。.index只能返回第一个出现值的index
3.如果needle是空的’’，则返回0（这一点需要注意）

② 先匹配needle的第一位，如果第一位是匹配的，则看后面的是否是整个needle，如果不是，继续向前搜索，如果是，就return第一位的index。
（耗时：60ms，内存：13.6M）

class Solution:def strStr(self, haystack: str, needle: str) -> int:if not needle:return 0for indx, char in enumerate(haystack):if char==needle[0]:if haystack[indx:indx+len(needle)]==needle:return indxreturn -1

注意：
1.如果for搜索完了整个haystack还是没有return index，则输出-1。

leetcode python3 简单题28. Implement strStr()相关推荐

leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题232. Implement Queue using Stacks
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十二题 (1)题目英文: Implement the following ...
leetcode python3 简单题69. Sqrt(x)
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目英文: Implement int sqrt(int x). ...
leetcode python3 简单题160. Intersection of Two Linked Lists
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百六十题 (1)题目英文: Write a program to find t ...
leetcode python3 简单题136. Single Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百三十六题 (1)题目英文: Given a non-empty array ...
leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...
leetcode python3 简单题58. Length of Last Word
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十八题 (1)题目英文: Given a string s consists ...
leetcode python3 简单题38. Count and Say
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第三十八题 (1)题目英文: Given an integer n where 1 ...

leetcode python3 简单题28. Implement strStr()

1.编辑器

2.第二十八题

leetcode python3 简单题28. Implement strStr()相关推荐

最新文章

热门文章