当前位置:网站首页>leetcode3、实现 strStr()
leetcode3、实现 strStr()
2022-07-06 01:36:00 【东方不败就是我】
实现 strStr() 函数。
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。
说明:
当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
示例 1:
输入:haystack = "hello", needle = "ll"
输出:2
示例 2:
输入:haystack = "aaaaa", needle = "bba"
输出:-1
提示:
1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成
个人解答
方法一:
def strStr(str1,str2):
return str1.find(str2)
str1="hello"
str2="ll"
print(strStr(str1,str2))
这个解答用了字符串内置的函数,太投机取巧。
方法二:
class Solution:
def strStr(self,str1,str2):
i=0
while(i<len(str1)):
if((str1[i:i+len(str2)])==str2):
return i
else:
i=i+1
else:
return -1
自己思路,采用切片方法。(是之前回文串时候的思路,由此可见,就算题做完,也一定要review,对以后做题有好处。)
官方解答
没错,我用的是暴力匹配,但KMP是什么?
边栏推荐
- Nmap: network detection tool and security / port scanner
- How to see the K-line chart of gold price trend?
- About error 2003 (HY000): can't connect to MySQL server on 'localhost' (10061)
- [detailed] several ways to quickly realize object mapping
- Test de vulnérabilité de téléchargement de fichiers basé sur dvwa
- Netease smart enterprises enter the market against the trend, and there is a new possibility for game industrialization
- [技术发展-28]:信息通信网大全、新的技术形态、信息通信行业高质量发展概览
- Win10 add file extension
- 晶振是如何起振的?
- ClickOnce 不支持请求执行级别“requireAdministrator”
猜你喜欢
A picture to understand! Why did the school teach you coding but still not
Cookie concept, basic use, principle, details and Chinese transmission
Threedposetracker project resolution
National intangible cultural heritage inheritor HD Wang's shadow digital collection of "Four Beauties" made an amazing debut!
ORA-00030
UE4 unreal engine, editor basic application, usage skills (IV)
NLP第四范式:Prompt概述【Pre-train,Prompt(提示),Predict】【刘鹏飞】
Huawei converged VLAN principle and configuration
【Flask】官方教程(Tutorial)-part3:blog蓝图、项目可安装化
电气数据|IEEE118(含风能太阳能)
随机推荐
Alibaba-Canal使用详解(排坑版)_MySQL与ES数据同步
伦敦银走势中的假突破
Redis守护进程无法停止解决方案
Idea sets the default line break for global newly created files
How does Huawei enable debug and how to make an image port
leetcode刷题_反转字符串中的元音字母
ORA-00030
【Flask】官方教程(Tutorial)-part2:蓝图-视图、模板、静态文件
正则表达式:示例(1)
How does the crystal oscillator vibrate?
Kotlin basics 1
基於DVWA的文件上傳漏洞測試
internship:项目代码所涉及陌生注解及其作用
【详细】快速实现对象映射的几种方式
A picture to understand! Why did the school teach you coding but still not
Tcpdump: monitor network traffic
LeetCode 322. Change exchange (dynamic planning)
You are using pip version 21.1.1; however, version 22.0.3 is available. You should consider upgradin
Netease smart enterprises enter the market against the trend, and there is a new possibility for game industrialization
【Flask】获取请求信息、重定向、错误处理