leetcode 28. 找出字符串中第一个匹配项的下标 python

给你两个字符串 haystackneedle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1

示例 1:

复制代码
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。

示例 2:

复制代码
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。

提示:

  • 1 <= haystack.length, needle.length <= 104

  • haystackneedle 仅由小写英文字符组成

    python 复制代码
    class Solution:
        def strStr(self, haystack: str, needle: str) -> int:
            if(needle not in haystack):
                return -1
            length1 = len(needle)
            length2 = len(haystack)
            j = 0
            flag = False//定义flag标记是否匹配失败
            for i in range(length2):
                if(haystack[i]==needle[0])://暴力查找
                    flag = True//每次进行匹配重置flag
                    for j in range(length1):
                        if((i+j<length2) and (haystack[i+j]!=needle[j]))://注意下标不要越界
                            flag = False
                            break
                    if(flag):
                        return i
相关推荐
小安运维日记16 分钟前
RHCA - DO374 | Day03:通过自动化控制器运行剧本
linux·运维·数据库·自动化·ansible·1024程序员节
AntBlack30 分钟前
不当韭菜 : 好像真有点效果 ,想藏起来自己用了
前端·后端·python
im_AMBER36 分钟前
Leetcode 34
算法·leetcode
im_AMBER42 分钟前
Leetcode 31
学习·算法·leetcode
百锦再1 小时前
破茧成蝶:全方位解析Java学习难点与征服之路
java·python·学习·struts·kafka·maven·intellij-idea
吃着火锅x唱着歌1 小时前
LeetCode 74.搜索二维矩阵
算法·leetcode·矩阵
可触的未来,发芽的智生1 小时前
触摸未来2025-10-25:蓝图绘制
javascript·python·神经网络·程序人生·自然语言处理
新手村领路人2 小时前
python opencv gpu加速 cmake msvc cuda编译问题和设置
开发语言·python·opencv
乐十九2 小时前
IIC总线原理详解
linux
mi20062 小时前
银河麒麟v10 sp1更改data目录挂载
linux·运维