Leetcode Day 查找字符串中第一次出现的索引解释

王林
发布: 2024-07-18 14:51:47
原创
606 人浏览过

Leetcode Day Find the Index of the First Occurrence in a String Explained

问题如下:

给定两个字符串needle和haystack,返回needle在haystack中第一次出现的索引,如果needle不是haystack的一部分,则返回-1。

示例1:

Input: haystack = "sadbutsad", needle = "sad"
Output: 0
Explanation: "sad" occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
登录后复制

示例2:

Input: haystack = "leetcode", needle = "leeto"
Output: -1
Explanation: "leeto" did not occur in "leetcode", so we return -1.
登录后复制

我是这样解决的:

这是第一个简单的问题,实际上很简单。只需使用内置的 index() 函数即可!
这是它的工作原理:

  • 检查“needle”是否是“haystack”的子字符串
  • 如果是,则返回第一次出现 'needle' 的索引
  • 否则如果没有找到“needle”,则返回-1
if needle in haystack:
    return haystack.index(needle)
else:
    return -1
登录后复制

这是完整的解决方案:

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.index(needle) if needle in haystack else -1
登录后复制

以上是Leetcode Day 查找字符串中第一次出现的索引解释的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板