LeetCode--028--实现strSTR()
2024-09-29 00:35:49
问题描述:
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:
输入: haystack = "aaaaa", needle = "bba"
输出: -1
方法1:直接用find方法
class Solution(object):
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
index = haystack.find(needle)
if index >= 0:
return index
else:
return -1
方法2:用截取靶串的方式做对比
class Solution(object):
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
len1=len(haystack)
len2=len(needle)
for i in range(len1-len2+1):
if haystack[i:i+len2]==needle:
return i
return -1
2018-07-23 18:10:11
最新文章
- [转]ASP.NET Core 开发-Logging 使用NLog 写日志文件
- PS技巧:如何优雅的抠公章?
- 记录一下git 的常用命令
- solrconfig.xml介绍
- 狮子和计算Java题
- 正则表达式验证工具类RegexUtils.java
- 各种sensor名称统计
- 用硬件(Verilog)实现二进制码和格雷码的转换
- Web Api Route 注册要放在 Mvc Route 注册前
- Python3_打开和运行方式
- Hibernate中的持久化类
- JavaScript事件循环机制
- Ubuntu下的Selenium爬虫的配置
- 拷问传统企业CIO:微服务化值得吗?
- vc读取当前路径和读取配置ini文件
- Android 抓包并通过 Wireshark 分析
- [C语言] 数据结构-算法效率的度量方法-事前分析估算方法
- zendstudio 默认网页打开your project的时候不显示本地主机localhost的解决方法
- 沉淀,再出发:jQuery的初步了解和入门
- maven打包排除spring-boot内嵌tomcat容器依赖jar